A Delay-Tolerant Distributed Query Processing Architecture for Mobile Environment
The intermittent connectivity modifies the “always
on" network assumption made by all the distributed query processing
systems. In modern- day systems, the absence of network
connectivity is considered as a fault. Since the last upload, it might
not be feasible to transmit all the data accumulated right away over
the available connection. It is possible that vital information may be
delayed excessively when the less important information takes place
of the vital information. Owing to the restricted and uneven
bandwidth, it is vital that the mobile nodes make the most
advantageous use of the connectivity when it arrives. Hence, in order
to select the data that needs to be transmitted first, some sort of data
prioritization is essential. A continuous query processing system for
intermittently connected mobile networks that comprises of a delaytolerant
continuous query processor distributed across the mobile
hosts has been proposed in this paper. In addition, a mechanism for
prioritizing query results has been designed that guarantees enhanced
accuracy and reduced delay. It is illustrated that our architecture
reduces the client power consumption, increases query efficiency by
the extensive simulation results.
[1] M. Tsukamoto et al. "Strategies for query processing in mobile
computing," in Mobile Computing, ed. T. Imielinski, and H.F. Korth,
pp.595-620, Kluwer Academic Publishers, 1996.
[2] T.P.Andamuthu and Dr.P.Balasubramanie "An Efficient Architecture for
Query Processing in Mobile Environment", IJCSNS International
Journal of Computer Science and Network Security, VOL.8 No.9,
September 2008.
[3] Dorian C. Arnold Barton P. Miller "A Scalable Failure Recovery Model
for Tree-based Overlay Networks", 2007 ACM.
[4] Huilong Huang et.al. "Efficient and Robust Query Processing for Mobile
Wireless Sensor Networks".
[5] D. Stojanović et al. "Continuous Range Query Processing for Network
Constrained Mobile Objects", Proceedings of the 8th International
Conference on Enterprise Information Systems (ICEIS 2006), May 24-
27, Paphos, Cyprus, 2006, pp. 63-70.
[6] Wei-Shinn Ku "Privacy Protected Query Processing on Spatial
Networks", 2007 IEEE 23rd International Conference on Data
Engineering Workshop, April 2007.
[7] Giuseppe Amato et al. "Enabling Context Awareness through Distributed
Query Processing in Wireless Sensor Networks", 2nd International
Workshop on Requirements and Solutions for Pervasive Software
infrastructures, September 16, 2007, Innsbruck, Austria.
[8] Wen-Chih Peng et al. "Query Processing in a Mobile Computing
Environment: Exploiting the Features of Asymmetry" IEEE
Transactions on Knowledge and Data Engineering, Publication Date:
July 2005.
[9] J. M. Hellerstein et al. "Adaptive query processing: Technology in
evolution" IEEE Data Engineering Bulletin, pages 23(2):7-18, 2000.
[10] A. Y. Seydim et al. "Location dependent query processing". In MobiDE,
pages 47-53, 2001.
[11] F. Perich et al. "Query routing and processing in mobile ad-hoc
environments" Technical report, UMBC, November 2001.
[12] R. Avnur et al. "Eddies: continuously adaptive query processing"
SIGMOD Rec., 29(2): 261-272, 2000.
[13] Jim Smith, Paul Watsonm "Fault-Tolerance in Distributed Query
Processing", 18th February 2005.
[14] J. Hwang, M. Balazinska, A. Rasin, U. Cetintemel, M. Stonebraker, and
S. Zdonik. High-availability algorithms for distributed stream
processing. In Proc.21st International Conference on Data Engineering
(ICDE), 2005.
[15] http://www.isi.edu/nsnam/ns/
[1] M. Tsukamoto et al. "Strategies for query processing in mobile
computing," in Mobile Computing, ed. T. Imielinski, and H.F. Korth,
pp.595-620, Kluwer Academic Publishers, 1996.
[2] T.P.Andamuthu and Dr.P.Balasubramanie "An Efficient Architecture for
Query Processing in Mobile Environment", IJCSNS International
Journal of Computer Science and Network Security, VOL.8 No.9,
September 2008.
[3] Dorian C. Arnold Barton P. Miller "A Scalable Failure Recovery Model
for Tree-based Overlay Networks", 2007 ACM.
[4] Huilong Huang et.al. "Efficient and Robust Query Processing for Mobile
Wireless Sensor Networks".
[5] D. Stojanović et al. "Continuous Range Query Processing for Network
Constrained Mobile Objects", Proceedings of the 8th International
Conference on Enterprise Information Systems (ICEIS 2006), May 24-
27, Paphos, Cyprus, 2006, pp. 63-70.
[6] Wei-Shinn Ku "Privacy Protected Query Processing on Spatial
Networks", 2007 IEEE 23rd International Conference on Data
Engineering Workshop, April 2007.
[7] Giuseppe Amato et al. "Enabling Context Awareness through Distributed
Query Processing in Wireless Sensor Networks", 2nd International
Workshop on Requirements and Solutions for Pervasive Software
infrastructures, September 16, 2007, Innsbruck, Austria.
[8] Wen-Chih Peng et al. "Query Processing in a Mobile Computing
Environment: Exploiting the Features of Asymmetry" IEEE
Transactions on Knowledge and Data Engineering, Publication Date:
July 2005.
[9] J. M. Hellerstein et al. "Adaptive query processing: Technology in
evolution" IEEE Data Engineering Bulletin, pages 23(2):7-18, 2000.
[10] A. Y. Seydim et al. "Location dependent query processing". In MobiDE,
pages 47-53, 2001.
[11] F. Perich et al. "Query routing and processing in mobile ad-hoc
environments" Technical report, UMBC, November 2001.
[12] R. Avnur et al. "Eddies: continuously adaptive query processing"
SIGMOD Rec., 29(2): 261-272, 2000.
[13] Jim Smith, Paul Watsonm "Fault-Tolerance in Distributed Query
Processing", 18th February 2005.
[14] J. Hwang, M. Balazinska, A. Rasin, U. Cetintemel, M. Stonebraker, and
S. Zdonik. High-availability algorithms for distributed stream
processing. In Proc.21st International Conference on Data Engineering
(ICDE), 2005.
[15] http://www.isi.edu/nsnam/ns/
@article{"International Journal of Information, Control and Computer Sciences:51564", author = "T.P. Andamuthu and Dr. P. Balasubramanie", title = "A Delay-Tolerant Distributed Query Processing Architecture for Mobile Environment", abstract = "The intermittent connectivity modifies the “always
on" network assumption made by all the distributed query processing
systems. In modern- day systems, the absence of network
connectivity is considered as a fault. Since the last upload, it might
not be feasible to transmit all the data accumulated right away over
the available connection. It is possible that vital information may be
delayed excessively when the less important information takes place
of the vital information. Owing to the restricted and uneven
bandwidth, it is vital that the mobile nodes make the most
advantageous use of the connectivity when it arrives. Hence, in order
to select the data that needs to be transmitted first, some sort of data
prioritization is essential. A continuous query processing system for
intermittently connected mobile networks that comprises of a delaytolerant
continuous query processor distributed across the mobile
hosts has been proposed in this paper. In addition, a mechanism for
prioritizing query results has been designed that guarantees enhanced
accuracy and reduced delay. It is illustrated that our architecture
reduces the client power consumption, increases query efficiency by
the extensive simulation results.", keywords = "Broadcast, Location, Mobile host, Mobility, Query.", volume = "4", number = "1", pages = "51-5", }