Efficient constraint processing for location-aware computing

Proceedings - Sixth International Conference on Mobile Data Management, MDM'05

Volumn , Issue , 2005, Pages 3-12

  Xu, Zhengdao ^a   Jacobsen, Hans Arno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Constraint Processing; Cost Model; Location Constraint; Location based Service; Space partitioning k d tree

Indexed keywords

DATA PROCESSING; INFORMATION DISSEMINATION; PROBLEM SOLVING; WIRELESS TELECOMMUNICATION SYSTEMS;

CONSTRAINT PROCESSING; COST MODEL; LOCATION CONSTRAINT; LOCATION-BASED SERVICE; SPACE-PARTITIONING K-D-TREE;

CONSTRAINT THEORY;

EID: 24144443986     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1071246.1071248     Document Type: Conference Paper

References (36)

1. New and enhanced features of fedex insight. http://www.fedex.com/us/.
2. Radio frequency identification systems (RFID). http://www.ti.com/tiris/ docs/solutions/animal/livestock.shtml.
3. Pankaj K. Agarwal, Lars Arge, and Jeff Erickson. Indexing moving points. In Symposium on Principles of Database Systems, pages 175-186, 2000.
4. Basch, Guibas, and Hershberger. Data structures for mobile data. In SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms), 1997.
5. Jon Louis Bentley. Multidimensional binary search trees used for associative searching. In Communications of the ACM., pages 18:509-517, 1975.
6. Mark De Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational geometry. Springer-Verlag New York, 2000.
7. Alexander Brodsky and Yoram Kornatzky. The lyric language: Querying constraint objects. In SIGMOD Conference, pages 35-46, 1995.
8. Ioana Burcea and Hans-Arno Jacobsen. L-ToPSS - Push-oriented Location-based Services. In 4th VLDB Workshop on Technologies for E-Services (TES'03), 2003.
9. Ioana Burcea, Hans-Arno Jacobsen, Eyal de Lara, Vinod Muthusamy, and Milenko Petrpvic. Disconnected Operation in Publish/Subscribe Middleware. 2004 IEEE International Conference on Mobile Data Management.
10. Françoise Fabret, H. Arno Jacobsen, François Llirbat, João Pereira, Kenneth A. Ross, and Dennis Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. SIGMOD, 30(2): 115-126, 2001.
11. Leonid Libkin Gabriel Kuper and Jan Paredaens. Constraint databases. Springer Verlag, 2000.
12. Volker Gaede and Oliver Günther. Multidimensional access methods. ACM Computing Surveys, 30(2): 170-231, 1998.
13. James Kaufman Jussi Myllymaki and Jared Jackson. City Simulator. IBM alphaworks emerging technologies toolkit, http://www.alphaworks.ibm.com/tech/ citysimulator, November 2001.
14. Ibrahim Kamel and Christos Faloutsos. Hulbert R-tree: An Improved R-tree using Fractals. In Proceedings of the Twentieth International Conference on Very Large Databases, pages 500-509, Santiago, Chile, 1994.
15. David R. Karger. Finding nearest neighbors in growth-restricted metrics. In In Proc. ACM Symposium on Theory of Computing (STOC '02), 2002.
16. George Kollios, Dimitrios Gunopulos, and Vassilis J. Tsotras. On indexing mobile objects. In Proceedings of the 18th ACM PODS Conference, May 31 - June 2, 1999,Philadelphia,Pennsylvania, pages 261-272. ACM Press, 1999.
17. Gouli Li, Shuang Hou, and Hans-Arno Jacobsen. A Unified Approach to Routing, Covering and Merging in Publish/Subscribe Systems based on Modified Binary Decision Diagrams. International Conference on Distributed Computing Systems (ICDCS'05).
18. Haifeng Liu and H-Arno Jacobsen. Modeling uncertainties in Publish/Subscribe System. In In Proceedings of ICDE, 2004.
19. David B. Lomet and Betty Salzberg. A robust multiattribute search structure. In Proc. 5th ICDE, pages 296-304, 1989.
20. Jussi Myllymaki and James Kaufman. Location Transponder. IBM alphaworks emerging technologies toolkit, http://www.alphaworks.ibm.com/tech/transponder, April 2002.
21. Hinterberger H. Nievergelt, J. and K. C. Sevcik. The grid file: An adaptable, symmetric multikey file structure. In ACM Trans. Database systems 9, 1984.
22. Jeff Erickson Pankaj K. Agarwal, Lars Arge. Indexing moving points. In In Proc. 19th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems.
23. Jan Paredaens, Jan Van den Bussche, and Dirk Van Gucht. Towards a theory of spatial database queries (extended abstract). In Proc. ACM PODS, 1994.
24. Milenko Petrovic, Ioana Burcea, and H.-Arno Jacobsen. S-ToPSS - a semantic publish/subscribe system. In Very Large Databases (VLDB'03), Berlin, Germany, September 2003.
25. Milenko Petrovic, Haifeng Liu, and Hans-Arno Jacobsen. G-ToPSS - fast filtering of graph-based metadata. In the 14th International World Wide Web Conference (WWW2005, Chiba, Japan, May 2005.
26. Elizabeth M. Royer, P.Michael Melliar-Smith, and Louise E. Moser. An analysis of the optimum node density for ad hoc mobile networks. In Proceedings of the IEEE International Conference on Communications, pages 857-861, June 2001.
27. Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, and Mario A. Lopez. Indexing the positions of continuously moving objects. In Proceedings of the 2000 ACM SIGMOD, Dallas, Texas, USA.
28. Timos K. Sellis, Nick Roussopoulos, and Christos Faloutsos. The R-Tree: A dynamic index for multi-dimensional objects. In The VLDB Journal, pages 507-518, 1987.
29. Dimitri Kalashnikov Walid Aref Susanne E. Hambrusch Sunil Prabhakar, Yuni Xia. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers, 51(10): 1124-1140, October 2002.
30. Arnon Amir. Alon Efrat. Jussi Myllymaki. Lingeshwaran Palaniappan. Kevin Wampler. Buddy tracking - efficient proximity detection among mobile friends. In Infocom 2004.
31. Roy Want, Andy Hopper, Veronica Falcão, and Jonathan Gibbons. The active badge location system. Technical Report 92.1, Olivetti Research Ltd. (ORL), 24a Trumpington Street, Cambridge CB2 1QA, 1992.
32. Emo Welzl. Smallest enclosing disks (balls and ellipsoids). In H. Maurer, editor, New Results and New Trends in Computer Science, LNCS. Springer, 1991.
33. Zhengdao Xu and H. Arno Jacobsen. Efficient constraint processing for highly personalized location based services. In 30th International Conference on Very Large Data Bases (VLDB04) Toronto, Canada, 2004.
34. Zhengdao Xu and H. Arno Jacobsen. A framework for location information processing. In 6th International Conference on Mobile Data Management (MDM'05), Ayia Napa, Cyprus, 2005.
35. Jun Zhang, Manli Zhu, Dimitris Papadias, Yufei Tao, and Dik Lun Lee. Location-based spatial queries. In SIGMOD Conference, 2003.
36. Yilin Zhao. Standardization of mobile phone positioning for 3G systems. IEEE Communication Magazine, July 2002.