Continuous monitoring of spatial queries in wireless broadcast environments

IEEE Transactions on Mobile Computing

Volumn 8, Issue 10, 2009, Pages 1297-1311

  Mouratidis, Kyriakos ^a   Bakiras, Spiridon ^b   Papadias, Dimitris ^c  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b JOHN JAY COLLEGE OF CRIMINAL JUSTICE   (United States)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Air indexes; Location based services; Query processing; Spatial databases; Wireless data broadcast

Indexed keywords

ACCESS LATENCY; AIR INDEXES; BROADCAST CHANNELS; COMPUTATIONAL CAPABILITY; CONTINUOUS MONITORING; ENERGY CONSUMPTION; INDEXING FRAMEWORK; LOCATION-BASED SERVICES; MOVING OBJECTS; SNAPSHOT QUERIES; SPATIAL DATABASES; SPATIAL QUERIES; SPATIAL QUERY PROCESSING; WIRELESS BROADCAST; WIRELESS BROADCAST ENVIRONMENT; WIRELESS DATA BROADCAST;

AD HOC NETWORKS; BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); ENCODING (SYMBOLS); INDEXING (OF INFORMATION); INFORMATION DISSEMINATION; MOBILE DEVICES; QUERY LANGUAGES; QUERY PROCESSING; WIRELESS TELECOMMUNICATION SYSTEMS;

INDEXING (MATERIALS WORKING);

EID: 70349280342     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2009.14     Document Type: Article

References (34)

1. S. Acharya, R. Alonso, M.J. Franklin, and S.B. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communications Environments," Proc. ACM SIGMOD, 1995.
2. S. Acharya, M.J. Franklin, and S.B. Zdonik, "Disseminating Updates on Broadcast Disks," Proc. Int'l Conf. Very Large Data Bases (VLDB '96), 1996.
3. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD, 1990.
4. Y. Cai, K.A. Hua, and G. Cao, "Processing Range-Monitoring Queries on Heterogeneous Mobile Objects," Proc. IEEE Int'l Conf.Mobile Data Management (MDM '04), 2004.
5. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. ACM MobiCom, 2001.
6. M.-S. Chen, P.S. Yu, and K.-L. Wu, "Indexed Sequential Data Broadcasting in Wireless Mobile Computing," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '97), 1997.
7. B. Gedik and L. Liu, "MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System," Proc. Int'l Conf. Extending Database Technology (EDBT '04), 2004.
8. B. Gedik, A. Singh, and L. Liu, "Energy Efficient Exact kNN Search in Wireless Broadcast Environments," Proc. Ann. ACM Int'l Workshop Geographic Information Systems (GIS '04), 2004.
9. S.E. Hambrusch, C.-M. Liu, W.G. Aref, and S. Prabhakar, "Query processing in Broadcasted Spatial Index Trees," Proc. Int'l Symp. Advances in Spatial and Temporal Databases (SSTD '01), 2001.
10. A. Henrich, "A Distance Scan Algorithm for Spatial Access Structures," Proc. Second ACM Workshop Geographic Information Systems (GIS '94), 1994.
11. G.R. Hjaltason and H. Samet, "Distance Browsing in Spatial Databases," ACM Trans. Database Systems, vol.24, no.2, pp. 265-318, 1999.
12. Q. Hu, W.-C. Lee, and D.L. Lee, "Power Conservative Multi-Attribute Queries on Data Broadcast," Proc. Int'l Conf. Data Eng. (ICDE '00), 2000.
13. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Power Efficient Filtering of Data an Air," Proc. Int'l Conf. Extending Database Technology (EDBT '94), 1994.
14. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Eng., vol.9, no.3, pp. 353-372, May 1997.
15. D.V. Kalashnikov, S. Prabhakar, and S.E. Hambrusch, "Main Memory Evaluation of Monitoring Queries over Moving Objects," Distributed and Parallel Databases, vol.15, no.2, pp. 117-135, 2004.
16. I. Kamel and C. Faloutsos, "On Packing R-Trees," Proc. Conf. Information and Knowledge Management (CIKM '93), 1993.
17. W.-C. Lee and B. Zheng, "DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '05), 2005.
18. M.F. Mokbel, X. Xiong, and W.G. Aref, "SINA: Scalable Incremental Processing of Continuous Queries in Spatio-Temporal Databases," Proc. ACM SIGMOD, 2004.
19. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias, "Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring," Proc. ACM SIGMOD, 2005.
20. K. Park, M. Song, and C.-S. Hwang, "An Efficient Data Dissemination Schemes for Location Dependent Information Services," Proc. Int'l Conf. Distributed Computing and Internet Technologies (ICDCIT '04), 2004.
21. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. ACM SIGMOD, 1995.
22. Z. Song and N. Roussopoulos, "K-Nearest Neighbor Search for Moving Query Point," Proc. Int'l Symp. Spatial and Temporal Databases (SSTD '01), 2001.
23. I. Stojmenovic, Handbook of Wireless Networks and Mobile Computing. John Wiley & Sons, 2002.
24. Y. Tao and D. Papadias, "Spatial Queries in Dynamic Environments," ACM Trans. Database Systems, vol.28, no.2, pp. 101-139, 2003.
25. Y. Tao, D. Papadias, and Q. Shen, "Continuous Nearest Neighbor Search," Proc. Conf. Very Large Data Base (VLDB '02), 2002.
26. X. Xiong, M.F. Mokbel, and W.G. Aref, "SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-Temporal Databases," Proc. Int'l Conf. Data Eng. (ICDE '05), 2005.
27. J. Xu, W.-C. Lee, and X. Tang, "Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air," Proc. MobiSys, 2004.
28. J. Xu, B. Zheng, W.-C. Lee, and D.L. Lee, "Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments," Proc. Int'l Conf. Data Eng. (ICDE '03), 2003.
29. X. Yu, K.Q. Pu, and N. Koudas, "Monitoring K-Nearest Neighbor Queries over Moving Objects," Proc. Int'l Conf. Data Eng. (ICDE '05), 2005.
30. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D.L. Lee, "Location-Based Spatial Queries," Proc. ACM SIGMOD, 2003.
31. B. Zheng, W.-C. Lee, and D.L. Lee, "Search k Nearest Neighbors on Air," Proc. Conf. Mobile Data Management (MDM '03), 2003.
32. B. Zheng, W.-C. Lee, and D.L. Lee, "Spatial Queries in Wireless Broadcast Systems," Wireless Networks, vol.10, no.6, pp. 723-736, 2004.
33. B. Zheng, W.-C. Lee, and D.L. Lee, "On Searching Continuous k Nearest Neighbors in Wireless Data Broadcast Systems," IEEE Trans. Mobile Computing, vol.6, no.7, pp. 748-761, July 2007.
34. B. Zheng, J. Xu, W.-C. Lee, and D.L. Lee, "Grid-Partition Index: A Hybrid Method for Nearest-Neighbor Queries in Wireless Location-Based Services," VLDB J., vol.15, no.1, pp. 21-39, 2006.