{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T10:14:29Z","timestamp":1751019269986},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T00:00:00Z","timestamp":1172707200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comput Sci Technol"],"published-print":{"date-parts":[[2007,3]]},"DOI":"10.1007\/s11390-007-9030-x","type":"journal-article","created":{"date-parts":[[2007,4,18]],"date-time":"2007-04-18T18:54:08Z","timestamp":1176922448000},"page":"232-244","source":"Crossref","is-referenced-by-count":22,"title":["Efficient k-Nearest-Neighbor Search Algorithms for Historical Moving Object Trajectories"],"prefix":"10.1007","volume":"22","author":[{"given":"Yun-Jun","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gen-Cai","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xian-Ta","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,4,17]]},"reference":[{"key":"9030_CR1","doi-asserted-by":"crossref","unstructured":"Chen L, Ozsu M T, Oria V. Robust and fast similarity search for moving object trajectories. In Proc. the ACM SIGMOD Int. Conf. Management of Data, Baltimore, Maryland, 2005, pp.491\u2013502.","DOI":"10.1145\/1066157.1066213"},{"key":"9030_CR2","doi-asserted-by":"crossref","unstructured":"Lin B, Su J. Shapes based trajectory queries for moving objects. In Proc. the 13th Workshop on Advances in Geographic Information Systems, Bremen, Germany, 2005, pp.21\u201330.","DOI":"10.1145\/1097064.1097069"},{"key":"9030_CR3","doi-asserted-by":"crossref","unstructured":"Yanagisawa Y, Akahani J, Satoh T. Shape-based similarity query for trajectory of mobile objects. In Proc. the 4th Int. Conf. Mobile Data Management, Melbourne, Australia, 2003, pp.63\u201377.","DOI":"10.1007\/3-540-36389-0_5"},{"key":"9030_CR4","doi-asserted-by":"crossref","unstructured":"Vlachos M, Kollios G, Gunopulos D. Discovering similar multidimensional trajectories. In Proc. the 18th Int. Conf. Data Engineering, San Jose, USA, 2002, pp.673\u2013684.","DOI":"10.1109\/ICDE.2002.994784"},{"key":"9030_CR5","doi-asserted-by":"crossref","unstructured":"Benetis R, Jensen C S, Karciauskas G, Saltenis S. Nearest neighbor and reverse nearest neighbor queries for moving objects. In Proc. Int. Database Engineering and Applications Symp., Edmonton, Canada, 2002, pp.44\u201353.","DOI":"10.1109\/IDEAS.2002.1029655"},{"issue":"3","key":"9030_CR6","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/290593.290596","volume":"27","author":"K L Cheung","year":"1998","unstructured":"Cheung K L, Fu A W-C. Enhanced nearest neighbour search on the R-tree. SIGMOD Rec., 1998, 27(3): 16\u201321.","journal-title":"SIGMOD Rec"},{"key":"9030_CR7","doi-asserted-by":"crossref","unstructured":"Frentzos E, Gratsias K, Pelekis N, Theodoridis Y. Nearest neighbor search on moving object trajectories. In Proc. the 9th Int. Symp. Advances in Spatial and Temporal Databases, Angra dos Reis, Brazil, 2005, pp.328\u2013345.","DOI":"10.1007\/11535331_19"},{"issue":"2","key":"9030_CR8","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G R Hjaltason","year":"1999","unstructured":"Hjaltason G R, Samet H. Distance browsing in spatial databases. ACM Trans. Database Systems, 1999, 24(2): 265\u2013318.","journal-title":"ACM Trans. Database Systems"},{"key":"9030_CR9","doi-asserted-by":"crossref","unstructured":"Iwerks G S, Samet H, Smith K. Continuous k-nearest neighbor queries for continuously moving points with updates. In Proc. the 29th Int. Conf. Very Large Data Bases, Berlin, Germany, 2003, pp.512\u2013523.","DOI":"10.1016\/B978-012722442-8\/50052-5"},{"key":"9030_CR10","doi-asserted-by":"crossref","unstructured":"Mouratidis K, Hadjieleftheriou M, Papadias D. Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In Proc. the ACM SIGMOD Int. Conf. Management of Data, Baltimore, USA, 2005, pp.634\u2013645.","DOI":"10.1145\/1066157.1066230"},{"issue":"11","key":"9030_CR11","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1109\/TKDE.2005.172","volume":"17","author":"K Mouratidis","year":"2005","unstructured":"Mouratidis K, Papadias D, Bakiras S, Tao Y. A threshold-based algorithm for continuous monitoring of k nearest neighbors. IEEE Trans. Knowledge and Data Engineering, 2005, 17(11): 1451\u20131464.","journal-title":"IEEE Trans. Knowledge and Data Engineering"},{"key":"9030_CR12","doi-asserted-by":"crossref","unstructured":"Roussopoulos N, Kelley S, Vincent F. Nearest neighbor queries. In Proc. the ACM SIGMOD Int. Conf. Management of Data, San Jose, USA, 1995, pp.71\u201379.","DOI":"10.1145\/223784.223794"},{"key":"9030_CR13","doi-asserted-by":"crossref","unstructured":"Song Z, Roussopoulos N. K-nearest neighbor search for moving query point. In Proc. the 7th Int. Symp. Advances in Spatial and Temporal Databases, Redondo Beach, USA, 2001, pp.79\u201396.","DOI":"10.1007\/3-540-47724-1_5"},{"key":"9030_CR14","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D, Shen Q. Continuous nearest neighbor search. In Proc. the 28th Int. Conf. Very Large Data Bases, Hong Kong, China, 2002, pp.287\u2013298.","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"9030_CR15","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D. Time parameterized queries in spatio-temporal databases. In Proc. the ACM SIGMOD Int. Conf. Management of Data, Madison, USA, 2002, pp.334\u2013345.","DOI":"10.1145\/564691.564730"},{"key":"9030_CR16","unstructured":"Xiong X, Mokbel M, Aref W. SEA-CNN: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In Proc. the 21st Int. Conf. Data Engineering, Tokyo, Japan, 2005, pp.643\u2013654."},{"key":"9030_CR17","unstructured":"Yu X, Pu K, Koudas N. Monitoring k-nearest neighbor queries over moving objects. In Proc. the 21st Int. Conf. Data Engineering, Tokyo, Japan, 2005, pp.631\u2013642."},{"key":"9030_CR18","unstructured":"Pfoser D, Jensen C S, Theodoridis Y. Novel approaches in query processing for moving object trajectories. In Proc. the 26th Int. Conf. Very Large Data Bases, Cairo, Egypt, 2000, pp.395\u2013406."},{"key":"9030_CR19","doi-asserted-by":"crossref","unstructured":"Manolopoulos Y, Nanopoulos A, Papadopoulos A N, Theodoridis Y. R-trees: Theory and Applications. Springer, 2005.","DOI":"10.1007\/978-1-84628-293-5"},{"key":"9030_CR20","doi-asserted-by":"crossref","unstructured":"Theodoridis Y, Vazirgiannis M, Sellis T K. Spatio-temporal indexing for large multimedia applications. In IEEE Int. Conf. Multimedia Computing and Systems, Hiroshima, Japan, pp.441\u2013448.","DOI":"10.1109\/MMCS.1996.535011"},{"key":"9030_CR21","unstructured":"Chakka V P, Everspaugh A, Patel J M. Indexing large trajectory data sets with SETI. In Proc. the First Biennial Conf. Innovative Data Systems Research, Asilomar, USA, 2003."},{"issue":"5","key":"9030_CR22","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1007\/BF02947114","volume":"18","author":"Z Chen","year":"2003","unstructured":"Chen Z, Li C, Pei J et al. A survey on recent progress in database research. Journal of Computer Science and Technology, 2003, 18(5): 538\u2013552.","journal-title":"Journal of Computer Science and Technology"},{"key":"9030_CR23","doi-asserted-by":"crossref","unstructured":"Papadopoulos A, Manolopoulos Y. Parallel processing of nearest neighbor queries in declustered spatial data. In Proc. the 4th Workshop on Advances in Geographic Information Systems, Rockville, Maryland, 1996, pp.35\u201343.","DOI":"10.1145\/258319.258330"},{"key":"9030_CR24","doi-asserted-by":"crossref","unstructured":"Guttman A. R-trees: A dynamic index structure for spatial searching. In Proc. the ACM SIGMOD Int. Conf. Management of Data, Boston, USA, 1984, pp.47\u201357.","DOI":"10.1145\/971697.602266"},{"key":"9030_CR25","unstructured":"Sellis T, Roussopoulos N, Faloutsos C. The R+-tree: A dynamic index for multi-dimensional objects. In Proc. the 13th Int. Conf. Very Large Data Bases, Brighton, England, 1987, pp.507\u2013518."},{"key":"9030_CR26","doi-asserted-by":"crossref","unstructured":"Beckmann N, Kriegel H-P, Schneider R, Seeger B. The R*-tree: An efficient and robust access method for points and rectangles. In Proc. the ACM SIGMOD Int. Conf. Management of Data, Atlantic City, NJ, 1990, pp.322\u2013331.","DOI":"10.1145\/93605.98741"},{"key":"9030_CR27","unstructured":"Theodoridis Y. The R-tree portal. http:\/\/www.rtreeportal.org ."},{"key":"9030_CR28","doi-asserted-by":"crossref","unstructured":"Theodoridis Y, Silva J R O, Nascimento M A. On the generation of spatiotemporal datasets. In Proc. the 6th Int. Symp. Advances in Spatial Databases, Hong Kong, China, 1999, pp.147\u2013164.","DOI":"10.1007\/3-540-48482-5_11"},{"key":"9030_CR29","doi-asserted-by":"crossref","unstructured":"Corral A, Manolopoulos Y, Theodoridis Y, Vassilakopoulos M. Closest pair queries in spatial databases. In Proc. the ACM SIGMOD Int. Conf. Management of Data, Dallas, USA, 2000, pp.189\u2013200.","DOI":"10.1145\/342009.335414"},{"issue":"1","key":"9030_CR30","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.datak.2003.08.007","volume":"49","author":"A Corral","year":"2004","unstructured":"Corral A, Manolopoulos Y, Theodoridis Y, Vassilakopoulos M. Algorithms for processing k-closest-pair queries in spatial databases. Data & Knowledge Engineering, 2004, 49(1): 67\u2013104.","journal-title":"Data & Knowledge Engineering"},{"key":"9030_CR31","doi-asserted-by":"crossref","unstructured":"Hjaltason G R, Samet H. Incremental distance join algorithms for spatial databases. In Proc. the ACM SIGMOD Int. Conf. Management of Data, Seattle, Washington, 1998, pp.237\u2013248.","DOI":"10.1145\/276304.276326"},{"key":"9030_CR32","doi-asserted-by":"crossref","unstructured":"Arumugam S, Jermaine C. Closest-point-of-approach join for moving object histories. In Proc. the 22nd Int. Conf. Data Engineering, Atlanta, Georgia, 2006, p.86.","DOI":"10.1109\/ICDE.2006.36"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-007-9030-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-007-9030-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-007-9030-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T14:32:38Z","timestamp":1559399558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-007-9030-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["9030"],"URL":"https:\/\/doi.org\/10.1007\/s11390-007-9030-x","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3]]}}}