Indexing Moving Points.

@inproceedings{DBLP:conf/pods/AgarwalAE00,
  author    = {Pankaj K. Agarwal and
               Lars Arge and
               Jeff Erickson},
  title     = {Indexing Moving Points},
  booktitle = {Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium
               on Principles of Database Systems, May 15-17, 2000, Dallas, Texas,
               USA},
  publisher = {ACM},
  year      = {2000},
  isbn      = {1-58113-214-X},
  pages     = {175-186},
  ee        = {http://doi.acm.org/10.1145/335168.335220, db/conf/pods/AgarwalAE00.html},
  crossref  = {DBLP:conf/pods/00},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 2000 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Printed Edition

Online Edition: ACM Digital Library

References

[1]

Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. PODS 1998: 169-178 BibTeX

[2]

...

[3]

Pankaj K. Agarwal, Jeff Erickson, Leonidas J. Guibas: Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract). SODA 1998: 107-116 BibTeX

[4]

...

[5]

Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter: On Two-Dimensional Indexability and Optimal Range Search Indexing. PODS 1999: 346-357 BibTeX

[6]

Lars Arge, Jeffrey Scott Vitter: Optimal Dynamic Interval Management in External Memory (extended abstract). FOCS 1996: 560-569 BibTeX

[7]

Julien Basch, Leonidas J. Guibas, John Hershberger: Data Structures for Mobile Data. SODA 1997: 747-756 BibTeX

[8]

Julien Basch, Leonidas J. Guibas, Li Zhang: Proximity Problems on Moving Points. Symposium on Computational Geometry 1997: 344-351 BibTeX

[9]

Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer: An Asymptotically Optimal Multiversion B-Tree. VLDB J. 5(4): 264-275(1996) BibTeX

[10]

...

[11]

Jan Chomicki, Peter Z. Revesz: A Geometric Framework for Specifying Spatiotemporal Objects. TIME 1999: 41-46 BibTeX

[12]

James R. Driscoll, Neil Sarnak, Daniel Dominic Sleator, Robert Endre Tarjan: Making Data Structures Persistent. J. Comput. Syst. Sci. 38(1): 86-124(1989) BibTeX

[13]

Martin Erwig, Markus Schneider: Developments in Spatio-Temporal Query Languages. DEXA Workshop 1999: 441-449 BibTeX

[14]

Martin Erwig, Ralf Hartmut Güting, Markus Schneider, Michalis Vazirgiannis: Abstract and Discrete Modeling of Spatio-Temporal Data Types. ACM-GIS 1998: 131-136 BibTeX

[15]

Volker Gaede, Oliver Günther: Multidimensional Access Methods. ACM Comput. Surv. 30(2): 170-231(1998) BibTeX

[16]

Michael T. Goodrich, Jyh-Jong Tsay, Darren Erik Vengroff, Jeffrey Scott Vitter: External-Memory Computational Geometry (Preliminary Version). FOCS 1993: 714-723 BibTeX

[17]

Paris C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff, Jeffrey Scott Vitter: Indexing for Data Models with Constraints and Classes. J. Comput. Syst. Sci. 52(3): 589-612(1996) BibTeX

[18]

George Kollios, Dimitrios Gunopulos, Vassilis J. Tsotras: On Indexing Mobile Objects. PODS 1999: 261-272 BibTeX

[19]

George Kollios, Dimitrios Gunopulos, Vassilis J. Tsotras: Nearest Neighbor Queries in a Mobile Environment. Spatio-Temporal Database Management 1999: 119-134 BibTeX

[20]

Manolis Koubarakis, Spiros Skiadopoulos: Tractable Query Answering in Indefinite Constraint Databases: Basic Results and Applications to Querying Spatiotemporal Information. Spatio-Temporal Database Management 1999: 204-223 BibTeX

[21]

Jirí Matousek: Efficient Partition Trees. Symposium on Computational Geometry 1991: 1-9 BibTeX

[22]

Jürg Nievergelt, Peter Widmayer: Spatial Data Structures: Concepts and Design Choices. Algorithmic Foundations of Geographic Information Systems 1996: 153-197 BibTeX

[23]

Mark H. Overmars: The Design of Dynamic Data Structures. Lecture Notes in Computer Science Vol. 156 Springer 1983, ISBN 3-540-12330-X
BibTeX

[24]

Mark H. Overmars, Jan van Leeuwen: Maintenance of Configurations in the Plane. J. Comput. Syst. Sci. 23(2): 166-204(1981) BibTeX

[25]

...

[26]

Sridhar Ramaswamy, Paris C. Kanellakis: OODB Indexing by Class-Division. SIGMOD Conference 1995: 139-150 BibTeX

[27]

Sridhar Ramaswamy, Sairam Subramanian: Path Caching: A Technique for Optimal External Searching. PODS 1994: 25-35 BibTeX

[28]

Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez: Indexing the Positions of Continuously Moving Objects. SIGMOD Conference 2000: 331-342 BibTeX

[29]

Betty Salzberg, Vassilis J. Tsotras: Comparison of Access Methods for Time-Evolving Data. ACM Comput. Surv. 31(2): 158-221(1999) BibTeX

[30]

...

[31]

A. Prasad Sistla, Ouri Wolfson: Temporal Conditions and Integrity Constraints in Active Database Systems. SIGMOD Conference 1995: 269-280 BibTeX

[32]

A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, Son Dao: Modeling and Querying Moving Objects. ICDE 1997: 422-432 BibTeX

[33]

Jamel Tayeb, Özgür Ulusoy, Ouri Wolfson: A Quadtree-Based Dynamic Attribute Indexing Method. Comput. J. 41(3): 185-200(1998) BibTeX

[34]

Peter J. Varman, Rakesh M. Verma: An Efficient Multiversion Access STructure. IEEE Trans. Knowl. Data Eng. 9(3): 391-409(1997) BibTeX

[35]

Jeffrey Scott Vitter: Online Data Structures in External Memory. ICALP 1999: 119-133 BibTeX

[36]

Ouri Wolfson, Sam Chamberlain, Son Dao, Liqin Jiang, Gisela Mendez: Cost and Imprecision in Modeling the Position of Moving Objects. ICDE 1998: 588-596 BibTeX

[37]

Ouri Wolfson, Liqin Jiang, A. Prasad Sistla, Sam Chamberlain, Naphtali Rishe, Minglin Deng: Databases for Tracking Mobile Units in Real Time. ICDT 1999: 169-186 BibTeX

[38]

Ouri Wolfson, A. Prasad Sistla, Sam Chamberlain, Yelena Yesha: Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases 7(3): 257-387(1999) BibTeX

[39]

Ouri Wolfson, A. Prasad Sistla, Bo Xu, Jutai Zhou, Sam Chamberlain: DOMINO: Databases fOr MovINg Objects tracking. SIGMOD Conference 1999: 547-549 BibTeX

[40]

Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang: Moving Objects Databases: Issues and Solutions. SSDBM 1998: 111-122 BibTeX

Referenced by

1. Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez: Indexing the Positions of Continuously Moving Objects. SIGMOD Conference 2000: 331-342