{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:29:32Z","timestamp":1759336172052},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2005,4]]},"DOI":"10.1007\/s00778-004-0139-z","type":"journal-article","created":{"date-parts":[[2004,9,14]],"date-time":"2004-09-14T17:18:29Z","timestamp":1095182309000},"page":"238-256","source":"Crossref","is-referenced-by-count":34,"title":["Indexing mobile objects using dual transformations"],"prefix":"10.1007","volume":"14","author":[{"given":"George","family":"Kollios","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitris","family":"Papadopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Gunopulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"Agarwal PK, Arge L, Erickson J (2000) Indexing moving points. In: Proceedings of the 19th ACM symposium on principles of database systems, pp 175-186"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Agarwal PK, Arge L, Erickson J, Franciosa PG, Vitter JS (1998) Efficient searching with linear constraints. In: Proceedings of the 17th ACM symposium on principles of database systems, pp 169-178","DOI":"10.1145\/275487.275506"},{"key":"CR3","unstructured":"Agarwal PK, Har-Peled S (2001) Maintaining approximate exten measures of moving points. In: Proceedings of the 12th ACM-SIAM symposium on discrete algorithms, pp 148-157"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"Aggarwal","year":"1988","unstructured":"Aggarwal A, Vitter JS (1988) The input\/output complexity of sorting and related problems. Commun ACM 31(9):1116-1127","journal-title":"Commun ACM"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Arge L, Samoladas V, Vitter JS (1999) On two-dimensional indexability and optimal range search indexing. In: Proceedings of the 18th ACM PODS, pp 346-357","DOI":"10.1145\/303976.304010"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Arge L, Vitter JS (1996) Optimal dynamic interval management in external memory. In: Proceedings of the 37th annual symposium on foundations of computer science, pp 560-569","DOI":"10.1109\/SFCS.1996.548515"},{"key":"CR7","unstructured":"Basch J, Guibas L, Hershberger J (1997) Data structures for mobile data. In: Proceedings of the 8th ACM-SIAM symposium on discrete algorithms, pp 747-756"},{"key":"CR8","unstructured":"Beckmann N, Kriegel H, Schneider R, Seeger B (1998) The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of ACM SIGMOD, Atlantic City, NJ, pp 322-331"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Chazelle B, Rosenberg B (1992) Lower bounds on the complexity of simplex range reporting on a pointer machine. In: Proceedings of the 19th international colloquium on automata, languages and programming. Lecture notes in computer science, vol 623. Springer, Berlin Heidelberg New York, pp 439-449","DOI":"10.1007\/3-540-55719-9_95"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Choi Y-J, Chung C-W (2002) Selectivity estimation for spatio-temporal queries to moving objects. In: Proceedings of ACM SIGMOD, Madison, WI, pp 440-451","DOI":"10.1145\/564691.564742"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Chomicki J, Revesz P (1999) A geometric framework for specifying spatiotemporal objects. In: Proceedings of the 6th international workshop on time representation and reasoning, pp 41-46","DOI":"10.1109\/TIME.1999.777970"},{"key":"CR12","unstructured":"Chon HD, Agrawal D, El Abbadi A (2002) Query processing for moving objects with space-time grid storage model. In: Proceedings of the 3rd international conference on mobile data management, pp 121-126"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/0196-6774(86)90004-0","volume":"7","author":"Cole","year":"1986","unstructured":"Cole R (1986) Searching and storing similar lists. J Algorithms 7(2):202-220","journal-title":"J Algorithms"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/0022-0000(89)90034-2","volume":"38","author":"Driscoll","year":"1989","unstructured":"Driscoll J, Sarnak N, Sleator D, Tarjan RE (1989) Making data structures persistent. J Comput Sys Sci 38(1):86-124","journal-title":"J Comput Sys Sci"},{"key":"CR15","unstructured":"http:\/\/europa.eu.int\/eur-lex\/pri\/en\/oj\/dat\/ 2002\/l\\_201\/l\\_20120020731en00370047.pdf (2002)"},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"Elbassioni KM, Elmasry A, Kamel I (2003) An efficient indexing scheme for multi-dimensional moving objects. In: Proceedings of the 9th international conference on database theory (ICDT), pp 425-439","DOI":"10.1007\/3-540-36285-1_28"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"Gaede","year":"1998","unstructured":"Gaede V, G\u00fcnther O (1998) Multidimensional access methods. ACM Comput Surv 30(2):170-231","journal-title":"ACM Comput Surv"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Goldstein J, Ramakrishnan R, Shaft U, Yu JB (1997) Processing queries by linear constraints. In: Proceedings of the 16th ACM PODS symposium on principles of database systems, Tucson, AZ, pp 257-267","DOI":"10.1145\/263661.263689"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"G\u00fcnther O (1989) The design of the cell tree: an object-oriented index structure for geometric databases. In: Proceedings of the 5th IEEE international conference on data engineering, Los Angeles, pp 598-605","DOI":"10.1109\/ICDE.1989.47267"},{"key":"CR20","first-page":"1","volume":"26","author":"G","year":"2000","unstructured":"G\u00fcting RH, B\u00f6hlen MH, Erwing M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M (2000) A foundation for representing and querying moving objects. ACM Trans Database Sys 26(1):1-42","journal-title":"ACM Trans Database Sys"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of ACM SIGMOD, Boston, pp 47-57","DOI":"10.1145\/602259.602266"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou M, Kollios G, Gunopulos D, Tsotras V (2003) On-line discovery of dense areas in spatio-temporal databases. In: Proceedings of the 8th SSTD, pp 306-324","DOI":"10.1007\/978-3-540-45072-6_18"},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou M, Kollios G, Tsotras V (2003) Performance evaluation of spatio-temporal selectivity estimation techniques. In: Proceedings of the 15th international conference on scientific and statistical database management, pp 202-211","DOI":"10.1109\/SSDM.2003.1214981"},{"key":"CR24","unstructured":"Jagadish HV(1990) On indexing line segments. In: Proceedings of the 16th international conference on very large data bases, Brisbane, Queensland, Australia, pp 614-625"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"Kalashnikov DV, Prabhakar S, Hambrusch SE, Aref WG (2002) Efficient evaluation of continuous range queries on moving objects. In: Proceedings of the 13th international conference DEXA, pp 731-740","DOI":"10.1007\/3-540-46146-9_72"},{"key":"CR26","doi-asserted-by":"crossref","unstructured":"Kollios G, Gunopulos D, Tsotras V (1999) Nearest neighbor queries in a mobile environment. In: Proceedings of the 1st workshop on spatio-temporal database management, Edinburgh, UK, pp 119-134","DOI":"10.1007\/3-540-48344-6_7"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Kollios G, Gunopulos D, Tsotras V (1999) On indexing mobile objects. In: Proceedings of the 18th ACM symposium on principles of database systems, pp 261-272","DOI":"10.1145\/303976.304002"},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"Lazaridis I, Porkaew K, Mehrotra S (2002) Dynamic queries over mobile objects. In: Proceedings of the 8th international conference on extending database technology, pp 269-286","DOI":"10.1007\/3-540-45876-X_18"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1007\/BF02293051","volume":"8","author":"Matousek","year":"1992","unstructured":"Matousek J (1992) Efficient partition trees. Discrete Comput Geom 8:432-448","journal-title":"Discrete Comput Geom"},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"Mokhtar H, Su J, Ibarra OH (2002) On moving object queries. In: Proceedings of the 21st ACM PODS, pp 188-198","DOI":"10.1145\/543613.543638"},{"key":"CR31","unstructured":"Overmars MH (1983) The design of dynamic data structures. Lecture notes in computer science, vol 156. Springer, Berlin Heidelberg New York"},{"key":"CR32","doi-asserted-by":"crossref","unstructured":"Papadias D, Tao Y, Kalnis P, Zhang J (2002) Indexing spatio-temporal data warehouses. In: Proceedings of the 18th international conference on data engineering, pp 166-175","DOI":"10.1109\/ICDE.2002.994706"},{"key":"CR33","doi-asserted-by":"crossref","unstructured":"Papadopoulos D, Kollios G, Gunopulos D, Tsotras VJ (2002) Indexing mobile objects on the plane. In: Proceedings of the 5th international workshop on mobility in databases and distributed systems (DEXA), Aix-en-Provence, France, pp 693-697","DOI":"10.1109\/DEXA.2002.1045978"},{"key":"CR34","doi-asserted-by":"crossref","unstructured":"Patel J, Chen Y, Chakka VP (2004) STRIPES: an efficient index for predicted trajectories. In: Proceedings of ACM SIGMOD","DOI":"10.1145\/1007568.1007639"},{"key":"CR35","unstructured":"Pfoser D, Jensen C, Theodoridis Y (2000) Novel approaches in query proceedings for moving objects. In: Proceedings of the 26th international conference on very large data bases, pp 395-406"},{"key":"CR36","doi-asserted-by":"crossref","unstructured":"Porkaew K, Lazaridis I, Mehrotra S (2001) Querying mobile objects in spatio-temporal databases. In: Proceedings of the 7th SSTD, pp 59-78","DOI":"10.1007\/3-540-47724-1_4"},{"key":"CR37","doi-asserted-by":"crossref","unstructured":"Prabhakar S, Xia Y, Kalashnikov DV, Aref W, Hambrusch S (2002) Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects. In: IEEE Trans Comput 51(10):1124-1140","DOI":"10.1109\/TC.2002.1039840"},{"key":"CR38","doi-asserted-by":"crossref","unstructured":"Procopiuc CM, Agarwal PK, Har-Peled S (2002) Star-tree: an efficient self-adjusting index for moving objects. In: Proceedings of the 4th workshop on algorithm engineering and experiments, pp 178-193","DOI":"10.1007\/3-540-45643-0_14"},{"key":"CR39","unstructured":"Saltenis S, Jensen C, Leutenegger S, Lopez MA (1999) Indexing the positions of continuously moving objects. Time-Center Technical Report TR-44. http:\/\/www.cs.auc.dk\/research\/DP\/tdb\/ TimeCenter\/TimeCenterPublications\/TR-44.pdf"},{"key":"CR40","doi-asserted-by":"crossref","unstructured":"Saltenis S, Jensen C, Leutenegger S, Lopez MA (2000) Indexing the positions of continuously moving objects. In: Proceedings of ACM SIGMOD, pp 331-342","DOI":"10.1145\/342009.335427"},{"key":"CR41","doi-asserted-by":"crossref","unstructured":"Saltenis S, Jensen CS (2002) Indexing of moving objects for location-based services. In: Proceedings of the 18th international conference on data engineering, San Jose, CA, pp 463-472","DOI":"10.1109\/ICDE.2002.994759"},{"key":"CR42","doi-asserted-by":"crossref","unstructured":"Samet H (1990) The design and analysis of spatial data structures. Addison-Wesley, Reading, MA","DOI":"10.1007\/3-540-52208-5_28"},{"key":"CR43","unstructured":"Sellis T, Roussopoulos N, Faloutsos C (1987) The R+-tree: a dynamic index for multi-dimensional objects. In: Proceedings of the 13th international conference on very large data bases, Brighton, UK, pp 507-518"},{"key":"CR44","doi-asserted-by":"crossref","unstructured":"Sistla AP, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: Proceedings of the 13th international conference on data engineering, pp 422-432","DOI":"10.1109\/ICDE.1997.581973"},{"key":"CR45","doi-asserted-by":"crossref","unstructured":"Song Z, Roussopoulos N (2001) K-nearest neighbor search for moving query points. In: Proceedings of the 7th SSTD, Redondo Beach, CA, pp 79-96","DOI":"10.1007\/3-540-47724-1_5"},{"key":"CR46","unstructured":"Subramanian S, Ramaswamy S (1995) The P-range tree: a new data structure for range searching in secondary memory. In: Proceedings of the 6th annual symposium on discrete algorithms, New York, pp 378-387"},{"key":"CR47","unstructured":"Tao Y, Kollios G, Considine J, Li F, Papadias D (2004) Spatio-temporal aggregation using sketches. In: Proceedings of the 20th international conference on data engineering, pp 214-226"},{"key":"CR48","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D (2002) Time-parameterized queries in spatio-temporal databases. In: Proceedings of ACM SIGMOD, Madison, WI, pp 334-345","DOI":"10.1145\/564691.564730"},{"key":"CR49","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D, Qiongmao S (2002) Continuous nearest neighbor search. In: Proceedings of the 28th international conference on very large data bases, pp 287-298","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"CR50","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D, Sun J (2003) The TPR*-tree: an optimized spatio-temporal access method for predictive queries. In: Proceedings of the 29th international conference on very large data bases, pp 790-801","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"key":"CR51","doi-asserted-by":"crossref","unstructured":"Tao Y, Sun J, Papadias D (2003) Selectivity estimation for predictive spatio-temporal queries. In: Proceedings of the 19th international conference on data engineering, Bangalore, India, pp 417-428","DOI":"10.1109\/ICDE.2003.1260810"},{"key":"CR52","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/comjnl\/41.3.185","volume":"41","author":"Tayeb","year":"1998","unstructured":"Tayeb J, Olusoy O, Wolfson O (1998) A quadtree-based dynamic attribute indexing method. Comput J 41(3):185-200","journal-title":"Comput J"},{"key":"CR53","doi-asserted-by":"crossref","unstructured":"Wolfson O, Chamberlain S, Dao S, Jiang L, Mendez G (1998) Cost and imprecision in modeling the position of moving objects. In: Proceedings of the 14th international conference on data engineering, Orlando, FL, pp 588-596","DOI":"10.1109\/ICDE.1998.655822"},{"key":"CR54","doi-asserted-by":"crossref","unstructured":"Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving objects databases: issues and solutions. In: Proceedings of the 11th international conference on scientific and statistical database management, Capri, Italy, pp 111-122","DOI":"10.1109\/SSDM.1998.688116"},{"key":"CR55","doi-asserted-by":"crossref","unstructured":"Zhu H, Su J, Ibarra OH (2002) Trajectory queries and octagons in moving object databases. In: Proceedings of the 11th ACM international conference on information and knowledge management, pp 413-421","DOI":"10.1145\/584792.584860"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-004-0139-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-004-0139-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-004-0139-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T04:20:15Z","timestamp":1585887615000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-004-0139-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["139"],"URL":"https:\/\/doi.org\/10.1007\/s00778-004-0139-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}