Location-dependent spatial query containment

Data and Knowledge Engineering

Volumn 70, Issue 10, 2011, Pages 842-865

  Lee, Ken C K ^a   Unger, Brandon ^b   Zheng, Baihua ^c   Lee, Wang Chien ^d  

^a Department of Electrical and Computer Engineering   (United States)

^b MICROSOFT   (United States)

^c SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^d The Pennsylvania State University   (United States)

Author keywords

Containment scope; Location Dependent Spatial Query; Query containment

Indexed keywords

CONTAINMENT SCOPE; LOCATION DEPENDENTS; LOCATION-BASED SERVICES; MOBILE CLIENT; MOBILE DEVICE BATTERIES; MOBILE USERS; QUERY CONTAINMENT; SPATIAL AREA; SPATIAL QUERIES; WIRELESS BANDWIDTH; WIRELESS CHANNEL;

MOBILE DEVICES;

GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS;

EID: 80051802774     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2011.06.001     Document Type: Article

References (44)

1. ABIResearch Mobile Location Based Services (Research Report) http://www.abiresearch.com/research/1003335-Mobile+Location+Based+Services
2. ARM SA-1100 Microprocessor Product Brief http://bwrc.eecs.berkeley.edu/ Research/Pico-Radio/Test-Bed/Hardware/Documentation/ARM/processor-arm-SA1100- productbrief.pdf
3. R. Benetis, C.S. Jensen, G. Karciauskas, and S. Saltenis Nearest and reverse nearest neighbor queries for moving objects VLDB Journal 15 3 2006 229 249
4. S. Berchtold, C. Böhm, D.A. Keim, F. Krebs, and H.-P. Kriegel On Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces Proceedings of 8th International Conference on Database Theory (ICDT'01) 2001 435 449
5. D. Calvanese, G.D. Giacomo, and M. Lenzerini Conjunctive query containment and answering under description logic constraints ACM Transactions on Computational Logics 9 3 2008 1 31
6. D. Calvanese, G.D. Giacomo, M. Lenzerini, and M.Y. Vardi View-Based Query Containment Proceedings of the 22nd ACM Symposium on Principles of Database Systems (PODS'03) 2003 56 67
7. S. Chen, B.C. Ooi, and Z. Zhang An Adaptive Updating Protocol for Reducing Moving Object Databases Workload Proceedings of International Conference on Very Large Databases (VLDB'10) 2010 735 746
8. S. Dar, M.J. Franklin, B.T. Jónsson, D. Srivastava, and M. Tan Semantic Data Caching and Replacement Proceedings of 22th International Conference on Very Large Data Bases (VLDB'96) 1996 330 341
9. M. de Berg, M. van Kreveld, M. Overmas, and O. Schwarzkopf Computational Geometry: Algorithms and Applications 2000 Springer Verlag
10. U. Demiryurek, F.B. Kashani, and C. Shahabi Efficient continuous nearest neighbor query in spatial networks using euclidean restriction Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases (SSTD'09) 2009 25 43
11. B. Gedik, and L. Liu MobiEyes: a distributed location monitoring service using moving location queries IEEE Transactions Mobile Computing 5 10 2006 1384 1402 (Pubitemid 44335245)
12. B. Gedik, and L. Liu Protecting location privacy with personalized k-Anonymity: architecture and algorithms IEEE Transactions on Mobile Computing 7 1 2008 1 18 (Pubitemid 350183929)
13. G. Grahne, and A. Thomo Query Containment and Rewriting using Views for Regular Path Queries under Constraints Proceedings of the 22nd ACM Symposium on Principles of Database Systems (PODS'03) 2003 111 122
14. R.H. Güting, T. Behr, and C. Düntgen SECONDO: a platform for moving objects database research and for publishing and integrating research implementations IEEE Data Engineering Bullutin 33 2 2010 56 63
15. G.R. Hjaltason, and H. Samet Distance browsing in spatial databases ACM Transactions on Database Systems 24 2 1999 265 318
16. H. Hu, J. Xu, and D.L. Lee A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'05) 2005 479 490 (Pubitemid 43038951)
17. C.-C. Hung, and W.-C. Peng A regression-based approach for mining user movement patterns from random sample data Data & Knowledge Engineering 70 1 2011 1 20
18. S. Ilarri, E. Mena, and A. Illarramendi Location-dependent query processing: where we are and where we are heading ACM Computing Survey 42 3 2010
19. G.S. Iwerks, H. Samet, and K.P. Smith Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates Proceedings of 29th International Conference on Very Large Data Bases (VLDB'03) 2003 512 523
20. G. Kollios, D. Papadopoulos, D. Gunopulos, and V.J. Tsotras Indexing mobile objects using dual transformations VLDB Journal 14 2 2005 238 256 (Pubitemid 40536895)
21. K.C.K. Lee, W.-C. Lee, H.V. Leong, B. Unger, and B. Zheng Efficient Valid Scope Computation for Location-Dependent Spatial Query in Mobile and Wireless Environments Proceedings of the 3 rd International Conference on Ubiquitious Information Management and Communication (ICUIMC'09) 2009 131 140
22. K.C.K. Lee, H.V. Leong, and A. Si Semantic query caching in a mobile environment ACM SIGMOBILE Mobile Computing and Communications Review (MC2R) 3 2 1999 28 36
23. K.C.K. Lee, H.V. Leong, J. Zhou, and A. Si An Efficient Algorithm for Predictive Continuous Nearest Neighbor Query Processing and Result Maintenance Proceedings of the 6th International Conference on Mobile Data Management (MDM'05) 2005 178 182
24. K.C.K. Lee, J. Schiffman, B. Zheng, and W.-C. Lee Valid Scope Computation for Location-Dependent Spatial Query in Mobile Broadcast Environments Proceedings of the 17th ACM International Conference on Information and Knowledge Management (CIKM'08) 2008 1231 1240
25. Y. Manolopoulos, A. Nanopoulos, A. Papadopoulos, and Y. Theodoridis R-trees: Theory and Applications 2005 Springer
26. Oliver Kasten Energy Consumption http://www.inf.ethz.ch/personal/kasten/ research/bathtub/energy-consumption.html
27. J. O'Rourke Computational Geometry in C 1998 Cambridge University Press
28. P. Pesti, L. Liu, B. Bamba, A. Iyengar, and M. Weber Roadtrack: scaling location updates for mobile clients on road networks with query awareness PVLDB 3 2010 1493 1504
29. S. Prabhakar, Y. Xia, D.V. Kalashnikov, W.G. Aref, and S.E. Hambrusch Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects IEEE Transactions on Computers 51 10 2002 1124 1140 (Pubitemid 35327427)
30. Q. Ren, M.H. Dunham, and V. Kumar Semantic caching and query processing IEEE Transactions on Knowledge and Data Engineering (TKDE) 15 1 2003 192 210
31. N. Roussopoulos, S. Kelley, and F. Vincent Nearest Neighbor Queries Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'95) 1995 71 79
32. I. Sergio, M. Eduardo, and I. Arantza Location-dependent query processing: where we are and where we are heading ACM Computing Surveys 42 2010 1 173
33. Z. Song, and N. Roussopoulos K-Nearest Neighbor Search for Moving Query Point Proceedings of 7th Symposium on Advances in Spatial and Temporal Databases (SSTD'01) 2001 79 96 (Pubitemid 33312876)
34. D. Stojanovic, A.N. Papadopoulos, B. Predic, S. Djordjevic-Kajan, and A. Nanopoulos Continuous range monitoring of mobile objects in road networks Data & Knowledge Engineering 64 1 2008 77 100 (Pubitemid 350089972)
35. Y. Tao, and D. Papadias Time-Parameterized Queries in Spatio-Temporal Databases Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'02) 2002 334 345 (Pubitemid 34985559)
36. Y. Tao, D. Papadias, and Q. Shen Continuous Nearest Neighbor Search Proceedings of 28th International Conference on Very Large Data Bases (VLDB'02) 2002 287 298
37. Y. Theodoridis, E. Stefanakis, and T.K. Sellis Efficient cost models for spatial queries using R-trees IEEE Transactions on Knowledge and Data Engineering 12 1 2000 19 32
38. U.S. Census Bureau Topologically Integrated Geographic Encoding and Referencing System - TIGER/Line [web] http://www.census.gov/geo/www/tiger/ 2006
39. H. Wang, and R. Zimmermann A novel dual-index design to efficiently support snapshot location-based query processing in mobile environments IEEE Transactions on Mobile Computing 9 9 2010 1280 1292
40. Z. Xu, and H.-A. Jacobsen Expressive location-based continuous query evaluation with binary decision diagrams Proceedings of the 25th International Conference on Data Engineering (ICDE'09) 2009 1155 1158
41. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D.L. Lee Location-based Spatial Queries Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'03) 2003 443 454
42. L. Zhao, N. Jing, L. Chen, and Z. Zhong A Novel Framework for Processing Continuous Queries on Moving Objects Proceedings of 11th International Conference on Web-Age Information Management (WAIM'10) 2010 321 332
43. B. Zheng, W.-C. Lee, and D.L. Lee On semantic caching and query scheduling for mobile nearest-neighbor search Wireless Networks 10 6 2004 653 664
44. B. Zheng, W.-C. Lee, K.C.K. Lee, J. Winter, and M.-C. Chen DISQO: A Distributed Framework for Spatial Queries over Moving Objects Proceedings of International Conference on Parallel Processing (ICPP'10) 2010 414 423