On indexing mobile objects

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On indexing mobile objects

Full text

Pdf (1.57 MB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems table of contents

Philadelphia, Pennsylvania, United States

Pages: 261 - 272

Year of Publication: 1999

ISBN:1-58113-062-7

Authors

George Kollios	Polytechnic University
Dimitrios Gunopulos	University of California, Riverside
Vassilis J. Tsotras	University of California, Riverside

Sponsors

SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 72, Citation Count: 98

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/303976.304002 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Pankaj K. Agarwal , Lars Arge , Jeff Erickson , Paolo G. Franciosa , Jeffry Scott Vitter, Efficient searching with linear constraints, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.169-178, June 01-04, 1998, Seattle, Washington, United States [doi>10.1145/275487.275506]
	2	P.K. Agarwal, and J. Erickson. Geometric range searching and its relatives. In Discrete and Computational Geometry: Ten Years Latter., (B. Chazelle, E. Goodman, and R. Pollack eds.), American Math. Society, Providence, 1998.
	3	Alok Aggarwal , Jeffrey,S. Vitter, The input/output complexity of sorting and related problems, Communications of the ACM, v.31 n.9, p.1116-1127, Sept. 1988 [doi>10.1145/48529.48535]
	4	ArcView GIS. ArcView Tracking Analyst. 1998.
	5	L. Arge , J. S. Vitter, Optimal dynamic interval management in external memory, Proceedings of the 37th Annual Symposium on Foundations of Computer Science, p.560, October 14-16, 1996
	6	Julien Basch , Leonidas J. Guibas , John Hershberger, Data structures for mobile data, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.747-756, January 05-07, 1997, New Orleans, Louisiana, United States
	7	Bruno Becker , Stephan Gschwind , Thomas Ohler , Bernhard Seeger , Peter Widmayer, An asymptotically optimal multiversion B-tree, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.4, p.264-275, December 1996 [doi>10.1007/s007780050028]
	8	Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.322-331, May 23-26, 1990, Atlantic City, New Jersey, United States
	9	E. Bertino, B. Catania and B. Shidlovsky. Towards optimal two-dimensional indexing for constraint databases. Information Processing Letters, 64(1997):1-8.
	10	Bernard Chazelle , Burton Rosenberg, Lower Bounds on the Complexity of Simplex Range Reporting on a Pointer Machine, Proceedings of the 19th International Colloquium on Automata, Languages and Programming, p.439-449, July 13-17, 1992
	11	Jan Chomicki , Peter Z. Revesz, A Geometric Framework for Specifying Spatiotemporal Objects, Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning, p.41, May 01-02, 1999
	12	Richard Cole, Searching and sorting similar lists, Journal of Algorithms, v.7 n.2, p.202-220, June 1986 [doi>10.1016/0196-6774(86)90004-0]
	13	Douglas Comer, Ubiquitous B-Tree, ACM Computing Surveys (CSUR), v.11 n.2, p.121-137, June 1979 [doi>10.1145/356770.356776]
	14	J R Driscoll , N Sarnak , D D Sleator , R E Tarjan, Making data structures persistent, Proceedings of the eighteenth annual ACM symposium on Theory of computing, p.109-121, May 28-30, 1986, Berkeley, California, United States [doi>10.1145/12130.12142]
	15	M. Erwig, R.H. Guting, M. Schneider and M. Vazirgianis. Spatio-temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases. In Proc. of A CM GIS Symposium '98.
	16	Georgios Evangelidis , David B. Lomet , Betty Salzberg, The hBP-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation, Proceedings of the 21th International Conference on Very Large Data Bases, p.551-561, September 11-15, 1995
	17	Volker Gaede , Oliver Günther, Multidimensional access methods, ACM Computing Surveys (CSUR), v.30 n.2, p.170-231, June 1998 [doi>10.1145/280277.280279]
	18	Jonathan Goldstein , Raghu Ramakrishnan , Uri Shaft , Jie-Bing Yu, Processing queries by linear constraints, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.257-267, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263689]
	19	Oliver Günther, The Design of the Cell Tree: An Object-Oriented Index Structure for Geometric Databases, Proceedings of the Fifth International Conference on Data Engineering, p.598-605, February 06-10, 1989
	20	Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	21	A. Henrich , H. -W. Six , P. Widmayer, The LSD tree: spatial access to multidimensional and non-point objects, Proceedings of the 15th international conference on Very large data bases, p.45-53, July 1989, Amsterdam, The Netherlands
	22	Erik G. Hoel , Hanan Samet, A qualitative comparison study of data structures for large line segment databases, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.205-214, June 02-05, 1992, San Diego, California, United States
	23	H. V. Jagadish, On indexing line segments, Proceedings of the sixteenth international conference on Very large databases, p.614-625, September 1990, Brisbane, Australia
	24	Ibrahim Kamel , Christos Faloutsos, On packing R-trees, Proceedings of the second international conference on Information and knowledge management, p.490-499, November 01-05, 1993, Washington, D.C., United States [doi>10.1145/170088.170403]
	25	Paris C. Kanellakis , Sridhar Ramaswamy , Darren E. Vengroff , Jeffrey S. Vitter, Indexing for data models with constraints and classes (extended abstract), Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.233-243, May 25-28, 1993, Washington, D.C., United States [doi>10.1145/153850.153884]
	26	Anil Kumar , Vassilis J. Tsotras , Christos Faloutsos, Designing Access Methods for Bitemporal Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.1, p.1-20, January 1998 [doi>10.1109/69.667079]
	27	Jiří Matoušek, Efficient partition trees, Discrete & Computational Geometry, v.8 n.3, p.315-334, 1992 [doi>10.1007/BF02293051]
	28	Mark H. Overmars, Design of Dynamic Data Structures, Springer-Verlag New York, Inc., Secaucus, NJ, 1987
	29	Betty Salzberg , Vassilis J. Tsotras, Comparison of access methods for time-evolving data, ACM Computing Surveys (CSUR), v.31 n.2, p.158-221, June 1999 [doi>10.1145/319806.319816]
	30	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	31	Timos K. Sellis , Nick Roussopoulos , Christos Faloutsos, The R+-Tree: A Dynamic Index for Multi-Dimensional Objects, Proceedings of the 13th International Conference on Very Large Data Bases, p.507-518, September 01-04, 1987
	32	Shashi Shekhar , Toneluh Andrew Yang, Motion in a Geographical Database System, Proceedings of the Second International Symposium on Advances in Spatial Databases, p.339-358, August 28-30, 1991
	33	A. Prasad Sistla , Ouri Wolfson , Sam Chamberlain , Son Dao, Modeling and Querying Moving Objects, Proceedings of the Thirteenth International Conference on Data Engineering, p.422-432, April 07-11, 1997
	34	Sairam Subramanian , Sridhar Ramaswamy, The P-range tree: a new data structure for range searching in secondary memory, Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms, p.378-387, January 22-24, 1995, San Francisco, California, United States
	35	J. Tayeb, O. Ulusoy, O. Wolfson. A Quadtree-Based Dynamic Attribute Indexing Method. The Computer Journal, 41(3):185-200, 1998.
	36	Ouri Wolfson , Sam Chamberlain , Son Dao , Liqin Jiang , Gisela Mendez, Cost and Imprecision in Modeling the Position of Moving Objects, Proceedings of the Fourteenth International Conference on Data Engineering, p.588-596, February 23-27, 1998
	37	Ouri Wolfson , Bo Xu , Sam Chamberlain , Liqin Jiang, Moving Objects Databases: Issues and Solutions, Proceedings of the 10th International Conference on Scientific and Statistical Database Management, p.111-122, July 01-03, 1998 [doi>10.1109/SSDM.1998.688116]

CITED BY 98

	Hoda Mokhtar , Jianwen Su , Oscar Ibarra, On moving object queries: (extended abstract), Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
	Evaggelia Pitoura , George Samaras, Locating Objects in Mobile Computing, IEEE Transactions on Knowledge and Data Engineering, v.13 n.4, p.571-592, July 2001
	Pankaj K. Agarwal , Lars Arge , Jeff Erickson, Indexing moving points (extended abstract), Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.175-186, May 15-18, 2000, Dallas, Texas, United States
	Yong-Jin Choi , Chin-Wan Chung, Selectivity estimation for spatio-temporal queries to moving objects, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Hae Don Chon , Divyakant Agrawal , Amr El Abbadi, Using space-time grid for efficient management of moving objects, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.59-65, May 2001, Santa Barbara, California, United States
	Simonas Šaltenis , Christian S. Jensen , Scott T. Leutenegger , Mario A. Lopez, Indexing the positions of continuously moving objects, ACM SIGMOD Record, v.29 n.2, p.331-342, June 2000
	Goce Trajcevski , Peter Scheuermann, Reactive maintenance of continuous queries, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.3, July 2004
	Qun Ren , Margaret H. Dunham, Using semantic caching to manage location dependent data in mobile computing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.210-221, August 06-11, 2000, Boston, Massachusetts, United States
	Jeffrey Scott Vitter, External memory algorithms and data structures: dealing with massive data, ACM Computing Surveys (CSUR), v.33 n.2, p.209-271, June 2001
	Peter Revesz, A retrospective on constraint databases, Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday, p.12-27, June 08-08, 2003, San Diego, California, USA
	Yufei Tao , Dimitris Papadias, Spatial queries in dynamic environments, ACM Transactions on Database Systems (TODS), v.28 n.2, p.101-139, June 2003
	Baihua Zheng , Dik Lun Lee, Processing location-dependent queries in a multi-cell wireless enviroment, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.54-65, May 2001, Santa Barbara, California, United States
	Yufei Tao , Dimitris Papadias, Time-parameterized queries in spatio-temporal databases, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Bo Xu , Ouri Wolfson , Sam Chamberlain , Naphtali Rishe, Cost based data dissemination in satellite networks, Mobile Networks and Applications, v.7 n.1, January 2002
	Qing Zhang , Xuemin Lin, Clustering moving objects for spatio-temporal selectivity estimation, Proceedings of the fifteenth Australasian database conference, p.123-130, January 01, 2004, Dunedin, New Zealand
	Sunil Prabhakar , Yuni Xia , Dmitri V. Kalashnikov , Walid G. Aref , Susanne E. Hambrusch, Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects, IEEE Transactions on Computers, v.51 n.10, p.1124-1140, October 2002
	Hae Don Chon , Divyakant Agrawal , Amr El Abbadi, Range and kNN query processing for moving objects in grid model, Mobile Networks and Applications, v.8 n.4, p.401-412, August 2003
	Hu Cao , Ouri Wolfson , Goce Trajcevski, Spatio-temporal data reduction with deterministic error bounds, Proceedings of the 2003 joint workshop on Foundations of mobile computing, p.33-42, September 19, 2003, San Diego, CA, USA
	Hyun Kyoo Park , Jin Hyun Son , Myoung Ho Kim, Dynamic histograms for future spatiotemporal range predicates, Information Sciences—Informatics and Computer Science: An International Journal, v.172 n.1-2, p.195-214, 9 June 2005
	Lars Arge, External memory data structures, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	Charu C. Aggarwal , Dakshi Agrawal, On nearest neighbor indexing of nonlinear trajectories, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.252-259, June 09-11, 2003, San Diego, California
	Mahmoud Youssef , Vijayalakshmi Atluri , Nabil R. Adam, Preserving mobile customer privacy: an access control system for moving objects and customer profiles, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Pankaj K. Agarwal , Lars Arge , Jeff Erickson, Indexing moving points, Journal of Computer and System Sciences, v.66 n.1, p.207-243, 01 February 2003
	Goce Trajcevski, Probabilistic range queries in moving objects databases with uncertainty, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA
	Zhiyuan Chen , Chen Li , Jian Pei , Yufei Tao , Haixun Wang , Wei Wang , Jiong Yang , Jun Yang , Donghui Zhang, Recent progress on selected topics in database research: a report by nine young Chinese researchers working in the United States, Journal of Computer Science and Technology, v.18 n.5, p.538-552, September 2003
	Yufei Tao , Jimeng Sun , Dimitris Papadias, Analysis of predictive spatio-temporal queries, ACM Transactions on Database Systems (TODS), v.28 n.4, p.295-336, December 2003
	Wonik Choi , Bongki Moon , Sukho Lee, Adaptive cell-based index for moving objects, Data & Knowledge Engineering, v.48 n.1, p.75-101, January 2004
	John Hershberger, Smooth kinetic maintenance of clusters, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Dmitri V. Kalashnikov , Sunil Prabhakar , Susanne E. Hambrusch, Main Memory Evaluation of Monitoring Queries Over Moving Objects, Distributed and Parallel Databases, v.15 n.2, p.117-135, March 2004
	George Kollios , Vassilis J. Tsotras , Dimitrios Gunopulos , Alex Delis , Marios Hadjieleftheriou, Indexing Animated Objects Using Spatiotemporal Access Methods, IEEE Transactions on Knowledge and Data Engineering, v.13 n.5, p.758-777, September 2001
	Yuhan Cai , Raymond Ng, Indexing spatio-temporal trajectories with Chebyshev polynomials, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Goce Trajcevski , Ouri Wolfson , Klaus Hinrichs , Sam Chamberlain, Managing uncertainty in moving objects databases, ACM Transactions on Database Systems (TODS), v.29 n.3, p.463-507, September 2004
	Yong-Jin Choi , Jun-Ki Min , Chin-Wan Chung, A cost model for spatio-temporal queries using the TPR-tree, Journal of Systems and Software, v.73 n.1, p.101-112, September 2004
	Bugra Gedik , Kun-Lung Wu , Philip Yu , Ling Liu, Motion adaptive indexing for moving continual queries over moving objects, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Yufei Tao , Christos Faloutsos , Dimitris Papadias , Bin Liu, Prediction and indexing of moving objects with unknown motion patterns, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Hyun Kyoo Park , Jin Hyun Son , Myoung Ho Kim, Adaptive index management for future location-based queries, Journal of Systems and Software, v.74 n.3, p.313-324, February 2005
	Sandeep Gupta , Swastik Kopparty , Chinya Ravishankar, Roads, codes, and spatiotemporal queries, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
	Khaled Elbassioni , Amr Elmasry , Ibrahim Kamel, An Indexing Method for Answering Queries on Moving Objects, Distributed and Parallel Databases, v.17 n.3, p.215-249, March 2005
	Jignesh M. Patel , Yun Chen , V. Prasad Chakka, STRIPES: an efficient index for predicted trajectories, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Zhengdao Xu , Hans-Arno Jacobsen, Efficient constraint processing for location-aware computing, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Yuni Xia , Sunil Prabhakar , Shan Lei , Reynold Cheng , Rahul Shah, Indexing continuously changing data with mean-variance tree, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Reynold Cheng , Dmitri V. Kalashnikov , Sunil Prabhakar, Querying Imprecise Data in Moving Object Environments, IEEE Transactions on Knowledge and Data Engineering, v.16 n.9, p.1112-1127, September 2004
	Y. Chen , X. Y. Chen , F. Y. Rao , X. L. Yu , Y. Li , D. Liu, LORE: an infrastructure to support location-aware services, IBM Journal of Research and Development, v.48 n.5/6, p.601-615, September/November 2004
	John Hershberger, Smooth kinetic maintenance of clusters, Computational Geometry: Theory and Applications, v.31 n.1-2, p.3-30, May 2005
	Dan Lin , Christian S. Jensen , Beng Chin Ooi , Simonas Šaltenis, Efficient indexing of the historical, present, and future positions of moving objects, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Anna Kyriakidou , Nikos Karelos , Alex Delis, Video-streaming for fast moving users in 3G mobile networks, Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access, June 12-12, 2005, Baltimore, MD, USA
	Slobodan Rasetic , Jörg Sander , James Elding , Mario A. Nascimento, A trajectory splitting model for efficient spatio-temporal indexing, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Panfeng Zhou , Donghui Zhang , Betty Salzberg , Gene Cooperman , George Kollios, Close pair queries in moving object databases, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
	Bin Lin , Jianwen Su, Handling frequent updates of moving objects, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
	Yufei Tao , Dimitris Papadias, Historical spatio-temporal aggregation, ACM Transactions on Information Systems (TOIS), v.23 n.1, p.61-102, January 2005
	Mohammad Ali Abam , Mark de Berg, Kinetic sorting and kinetic convex hulls, Proceedings of the twenty-first annual symposium on Computational geometry, June 06-08, 2005, Pisa, Italy
	Axel Küpper , Georg Treu, Efficient proximity and separation detection among mobile targets for supporting location-based community services, ACM SIGMOBILE Mobile Computing and Communications Review, v.10 n.3, July 2006
	Mindaugas Pelanis , Simonas Šaltenis , Christian S. Jensen, Indexing the past, present, and anticipated future positions of moving objects, ACM Transactions on Database Systems (TODS), v.31 n.1, p.255-298, March 2006
	Valérie Noyon , Christophe Claramunt , Thomas Devogele, A Relative Representation of Trajectories in Geogaphical Spaces, Geoinformatica, v.11 n.4, p.479-496, December 2007
	Georg Treu , Axel Küpper , Thomas Wilder, Extending the LBS-framework TraX: Efficient proximity detection with dead reckoning, Computer Communications, v.31 n.5, p.1040-1051, March, 2008
	S. Sioutas , L. Drossos , D. Tsolis , T. S. Papatheodorou, Embedding advanced geometric techniques into SQL for efficient indexing of mobile objects, Proceedings of the 5th WSEAS International Conference on Applied Informatics and Communications, p.348-356, September 15-17, 2005, Malta
	Georg Treu , Thomas Wilder , Axel Küpper, Efficient proximity detection among mobile targets with dead reckoning, Proceedings of the international workshop on Mobility management and wireless access, October 02-02, 2006, Terromolinos, Spain
	Marios Hadjieleftheriou , George Kollios , J. Tsotras , Dimitrios Gunopulos, Indexing spatiotemporal archives, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.143-164, June 2006
	Katerina Raptopoulou , Michael Vassilakopoulos , Yannis Manolopoulos, On past-time indexing of moving objects, Journal of Systems and Software, v.79 n.8, p.1079-1091, August 2006
	Katerina Raptopoulou , Michael Vassilakopoulos , Yannis Manolopoulos, Efficient processing of past-future spatiotemporal queries, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Jimeng Sun , Yufei Tao , Dimitris Papadias , George Kollios, Spatio-temporal join selectivity, Information Systems, v.31 n.8, p.793-813, December 2006
	Shuqiao Guo , Zhiyong Huang , H. V. Jagadish , Beng Chin Ooi , Zhenjie Zhang, Relaxed space bounding for moving objects: a case for the buddy tree, ACM SIGMOD Record, v.35 n.4, p.24-29, December 2006
	Demetrios Zeinalipour-Yazti , Song Lin , Dimitrios Gunopulos, Distributed spatio-temporal similarity search, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	Mohammad Ali Abam , Mark de Berg, Kinetic sorting and kinetic convex hulls, Computational Geometry: Theory and Applications, v.37 n.1, p.16-26, May, 2007
	Christian S. Jensen , Dan Lin , Beng Chin Ooi, Query and update efficient B⁺-tree based indexing of moving objects, Proceedings of the Thirtieth international conference on Very large data bases, p.768-779, August 31-September 03, 2004, Toronto, Canada
	Zhengdao Xu , Hans-Arno Jacobsen, Efficient constraint processing for highly personalized location based services, Proceedings of the Thirtieth international conference on Very large data bases, p.1285-1288, August 31-September 03, 2004, Toronto, Canada
	Mong Li Lee , Wynne Hsu , Christian S. Jensen , Bin Cui , Keng Lik Teo, Supporting frequent updates in R-trees: a bottom-up approach, Proceedings of the 29th international conference on Very large data bases, p.608-619, September 09-12, 2003, Berlin, Germany
	Ji-Dong Chen , Xiao-Feng Meng, Indexing future trajectories of moving objects in a constrained network, Journal of Computer Science and Technology, v.22 n.2, p.245-251, March 2007
	Yufei Tao , Dimitris Papadias , Jimeng Sun, The TPR*-tree: an optimized spatio-temporal access method for predictive queries, Proceedings of the 29th international conference on Very large data bases, p.790-801, September 09-12, 2003, Berlin, Germany
	Hung-Yi Lin, Efficient and compact indexing structure for processing of spatial queries in line-based databases, Data & Knowledge Engineering, v.64 n.1, p.365-380, January, 2008
	Yufei Tao , Dimitris Papadias , Qiongmao Shen, Continuous nearest neighbor search, Proceedings of the 28th international conference on Very Large Data Bases, p.287-298, August 20-23, 2002, Hong Kong, China
	Zhengdao Xu , Arno Jacobsen, Adaptive location constraint processing, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Kun-Lung Wu , Shyh-Kwei Chen , Philip S. Yu, Efficient Processing of Continual Range Queries for Location-Aware Mobile Services, Information Systems Frontiers, v.7 n.4-5, p.435-448, December 2005
	Simonas Šaltenis , Christian S. Jensen, Indexing of now-relative spatio-bitemporal data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.1, p.1-16, August 2002
	Peter Revesz , Mengchu Cai, Efficient Querying and Animation of Periodic Spatio-Temporal Databases, Annals of Mathematics and Artificial Intelligence, v.36 n.4, p.437-457, December 2002
	Hu Cao , Ouri Wolfson , Goce Trajcevski, Spatio-temporal data reduction with deterministic error bounds, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.3, p.211-228, September 2006
	Yufei Tao , Dimitris Papadias, MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries, Proceedings of the 27th International Conference on Very Large Data Bases, p.431-440, September 11-14, 2001
	Stéphane Grumbach , Philippe Rigaux , Luc Segoufin, Manipulating Interpolated Data is Easier than You Thought, Proceedings of the 26th International Conference on Very Large Data Bases, p.156-165, September 10-14, 2000
	Dieter Pfoser , Christian S. Jensen , Yannis Theodoridis, Novel Approaches in Query Processing for Moving Object Trajectories, Proceedings of the 26th International Conference on Very Large Data Bases, p.395-406, September 10-14, 2000
	George Kollios , Dimitris Papadopoulos , Dimitrios Gunopulos , J. Tsotras, Indexing mobile objects using dual transformations, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.2, p.238-256, April 2005
	Victor Teixeira De Almeida , Ralf Hartmut Güting, Indexing the Trajectories of Moving Objects in Networks*, Geoinformatica, v.9 n.1, p.33-60, March 2005
	Bugra Gedik , Kun-Lung Wu , Philip S. Yu , Ling Liu, Processing Moving Queries over Moving Objects Using Motion-Adaptive Indexes, IEEE Transactions on Knowledge and Data Engineering, v.18 n.5, p.651-668, May 2006
	Stéphane Grumbach , Philippe Rigaux , Luc Segoufin, Spatio-Temporal Data Handling with Constraints, Geoinformatica, v.5 n.1, p.95-115, March 2001
	Jeffrey Scott Vitter, Algorithms and data structures for external memory, Foundations and Trends® in Theoretical Computer Science, v.2 n.4, p.305-474, January 2008
	Deja Hepziba Francis , Sanjay Madria , Chaman Sabharwal, A scalable constraint-based Q-hash indexing for moving objects, Information Sciences: an International Journal, v.178 n.6, p.1442-1460, March, 2008
	Man Lung Yiu , Yufei Tao , Nikos Mamoulis, The Bdual-Tree: indexing moving objects by space filling curves in the dual space, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.3, p.379-400, May 2008
	Yuni Xia , Reynold Cheng , Sunil Prabhakar , Shan Lei , Rahul Shah, Indexing continuously changing data with mean-variance tree, International Journal of High Performance Computing and Networking, v.5 n.4, p.263-272, December 2008
	Kun-Lung Wu , Shyh-Kwei Chen , Philip S. Yu, Incremental Processing of Continual Range Queries over Moving Objects, IEEE Transactions on Knowledge and Data Engineering, v.18 n.11, p.1560-1575, November 2006
	Yufei Tao , Xiaokui Xiao, Primal or dual: which promises faster spatiotemporal search?, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.1253-1270, August 2008
	S. Sioutas , K. Tsakalidis , K. Tsichlas , C. Makris , Y. Manolopoulos, A new approach on indexing mobile objects on the plane, Data & Knowledge Engineering, v.67 n.3, p.362-380, December, 2008
	Jinfeng Ni , Chinya V. Ravishankar, Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations, IEEE Transactions on Knowledge and Data Engineering, v.19 n.5, p.663-678, May 2007
	E. Tiakas , A. N. Papadopoulos , A. Nanopoulos , Y. Manolopoulos , Dragan Stojanovic , Slobodanka Djordjevic-Kajan, Searching for similar trajectories in spatial networks, Journal of Systems and Software, v.82 n.5, p.772-788, May, 2009
	Georg Treu , Axel Küpper , Oliver Neukum , Claudia Linnhoff-Popien, Efficient clique detection among mobile targets, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
	Yasin N. Silva , Xiaopeng Xiong , Walid G. Aref, The RUM-tree: supporting frequent updates in R-trees using memos, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.3, p.719-738, June 2009
	Walid G. Aref , Mourad Ouzzani, Data management challenges for computational transportation, Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, July 21-25, 2008, Dublin, Ireland
	Bugra Gedik , Ling Liu, MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries, IEEE Transactions on Mobile Computing, v.5 n.10, p.1384-1402, October 2006
	Scot Anderson , Peter Revesz, Efficient MaxCount and threshold operators of moving objects, Geoinformatica, v.13 n.4, p.355-396, December 2009
	Jidong Chen , Xiaofeng Meng, Update-efficient indexing of moving objects in road networks, Geoinformatica, v.13 n.4, p.397-424, December 2009