{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T07:11:41Z","timestamp":1769584301108,"version":"3.49.0"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2004,9,1]],"date-time":"2004-09-01T00:00:00Z","timestamp":1093996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2004,9]]},"abstract":"<jats:p>\n            This article addresses the problem of managing Moving Objects Databases (MODs) which capture the inherent imprecision of the information about the moving object's location at a given time. We deal systematically with the issues of constructing and representing the\n            <jats:italic>trajectories<\/jats:italic>\n            of moving objects and querying the MOD. We propose to model an uncertain trajectory as a three-dimensional (3D) cylindrical body and we introduce a set of novel but natural spatio-temporal\n            <jats:italic>operators<\/jats:italic>\n            which capture the\n            <jats:italic>uncertainty<\/jats:italic>\n            and are used to express spatio-temporal range queries. We devise and analyze algorithms for processing the operators and demonstrate that the model incorporates the uncertainty in a manner which enables efficient querying, thus striking a balance between the modeling power and computational efficiency. We address some implementation aspects which we experienced in our DOMINO project, as a part of which the operators that we introduce have been implemented. We also report on some experimental observations of a practical relevance.\n          <\/jats:p>","DOI":"10.1145\/1016028.1016030","type":"journal-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:38:56Z","timestamp":1097170736000},"page":"463-507","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":254,"title":["Managing uncertainty in moving objects databases"],"prefix":"10.1145","volume":"29","author":[{"given":"Goce","family":"Trajcevski","sequence":"first","affiliation":[{"name":"Northwestern University, Evanston, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ouri","family":"Wolfson","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago, Chicago, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Hinrichs","sequence":"additional","affiliation":[{"name":"Westf\u00e4lische Wilhelms-Universit\u00e4t M\u00e4nster, 48149 M\u00e4nster, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sam","family":"Chamberlain","sequence":"additional","affiliation":[{"name":"Army Research Laboratory, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335220"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187805"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187809"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00041-4"},{"key":"e_1_2_1_5_1","unstructured":"Basch J. 2004. Personal communication.]]  Basch J. 2004. Personal communication.]]"},{"key":"e_1_2_1_6_1","first-page":"1","article-title":"Reporting red-blue intersections between two sets of connected segments","volume":"35","author":"Basch J.","year":"2003","unstructured":"Basch , J. , Guibas , L. J. , and Ramkumar , G. D. 2003 . Reporting red-blue intersections between two sets of connected segments . Algorithmica 35 , 1, 1 -- 20 .]] Basch, J., Guibas, L. J., and Ramkumar, G. D. 2003. Reporting red-blue intersections between two sets of connected segments. Algorithmica 35, 1, 1--20.]]","journal-title":"Algorithmica"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the Joint Service Combat Identification Systems Conference (CISC-97)","author":"Brundick F. S.","unstructured":"Brundick , F. S. and Hartwig , G. W . 1997. Model-based situational awareness . In Proceedings of the Joint Service Combat Identification Systems Conference (CISC-97) .]] Brundick, F. S. and Hartwig, G. W. 1997. Model-based situational awareness. In Proceedings of the Joint Service Combat Identification Systems Conference (CISC-97).]]"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/941079.941085"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 25th International Conference on Very Large Databases (VLDB). 542--554","author":"Carey M.","unstructured":"Carey , M. , Chamberlin , D. , Narayanan , S. , Vance , B. , Doole , D. , Rileau , S. , Swegarman , R. , and Mattos , N . 1999. O-O what have they done to DB2 . In Proceedings of the 25th International Conference on Very Large Databases (VLDB). 542--554 .]] Carey, M., Chamberlin, D., Narayanan, S., Vance, B., Doole, D., Rileau, S., Swegarman, R., and Mattos, N. 1999. O-O what have they done to DB2. In Proceedings of the 25th International Conference on Very Large Databases (VLDB). 542--554.]]"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the Symposium on C2 Research and Technology, NDU.]]","author":"Chamberlain S.","year":"1995","unstructured":"Chamberlain , S. 1995 . Model-based battle command: A paradigm whose time has come . In Proceedings of the Symposium on C2 Research and Technology, NDU.]] Chamberlain, S. 1995. Model-based battle command: A paradigm whose time has come. In Proceedings of the Symposium on C2 Research and Technology, NDU.]]"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2805868.2833680"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/147508.147511"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 25th International Conference on Very Large Databases (VLDB). 554--564","author":"Chen W.","unstructured":"Chen , W. , Chow , J. , Fuh , Y. , grandbois, J., Jou , M. , Mattos , N. , Tran , B. , and Wang , Y . 1999. High level indexing of user-defined types . In Proceedings of the 25th International Conference on Very Large Databases (VLDB). 554--564 .]] Chen, W., Chow, J., Fuh, Y., grandbois, J., Jou, M., Mattos, N., Tran, B., and Wang, Y. 1999. High level indexing of user-defined types. In Proceedings of the 25th International Conference on Very Large Databases (VLDB). 554--564.]]"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872823"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009429"},{"key":"e_1_2_1_17_1","unstructured":"Davis J. R. 1998. Managing Geo-Spatial Information within the DBMS. IBM DB2 Spatial Extender (IBM White Paper).]]  Davis J. R. 1998. Managing Geo-Spatial Information within the DBMS. IBM DB2 Spatial Extender (IBM White Paper).]]"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.17.3.395"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Advances in Database Technologies (ER'98","volume":"1552","author":"Erwig M.","unstructured":"Erwig , M. , Schneider , M. , and G\u00fcting , R. H . 1998. Temporal and spatio-temporal datasets and their expressive power . In Proceedings of the Advances in Database Technologies (ER'98 , Workshop on Spatio-Temporal Management). Lecture Notes in Computer Science , vol. 1552 . Springer-Verlag, Berlin, Germany, 454--465.]] Erwig, M., Schneider, M., and G\u00fcting, R. H. 1998. Temporal and spatio-temporal datasets and their expressive power. In Proceedings of the Advances in Database Technologies (ER'98, Workshop on Spatio-Temporal Management). Lecture Notes in Computer Science, vol. 1552. Springer-Verlag, Berlin, Germany, 454--465.]]"},{"key":"e_1_2_1_20_1","volume-title":"Environmental Systems Research Institute Inc","author":"ArcView","unstructured":"ESRI. 1996. ArcView GIS:The Geographic Information System for Everyone. Environmental Systems Research Institute Inc ., St. Paul, MN .]] ESRI. 1996. ArcView GIS:The Geographic Information System for Everyone. Environmental Systems Research Institute Inc., St. Paul, MN.]]"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335426"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/280277.280279"},{"key":"e_1_2_1_23_1","unstructured":"Genesereth M. R. and Nilsson N. J. 1987. Logical Foundations of Artificial Intelligence. Morgan Kaufmann San Francisco CA.]]   Genesereth M. R. and Nilsson N. J. 1987. Logical Foundations of Artificial Intelligence. Morgan Kaufmann San Francisco CA.]]"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/352958.352963"},{"key":"e_1_2_1_25_1","volume-title":"Eds. Lecture Notes in Computer Science","volume":"2520","author":"G\u00fcting R. H.","unstructured":"G\u00fcting , R. H. , B\u00f6hlen , M. H. , Erwig , M. , Jensen , C. S. , Lorentzos , N. , Schneider , M. , and Viqueira , J. R. R. 2003. Spatio-temporal models and languages: An approach based on data types. In Spatio-Temporal Databases: The Chorochronos Approach, M. Koubarakis et al ., Eds. Lecture Notes in Computer Science , vol. 2520 . Springer-Verlag, Berlin, Germany, 117--177.]] G\u00fcting, R. H., B\u00f6hlen, M. H., Erwig, M., Jensen, C. S., Lorentzos, N., Schneider, M., and Viqueira, J. R. R. 2003. Spatio-temporal models and languages: An approach based on data types. In Spatio-Temporal Databases: The Chorochronos Approach, M. Koubarakis et al., Eds. Lecture Notes in Computer Science, vol. 2520. Springer-Verlag, Berlin, Germany, 117--177.]]"},{"key":"e_1_2_1_26_1","article-title":"Tactically significant route planning","author":"Hartwig G. W.","year":"1996","unstructured":"Hartwig , G. W. , Brundick , F. S. , and Kothenbeutel , C. S. 1996 . Tactically significant route planning . Tech. Rep. ARL-TR-1139. Army Research Lab, Aberdeen Proving Ground, MJ.]] Hartwig, G. W., Brundick, F. S., and Kothenbeutel, C. S. 1996. Tactically significant route planning. Tech. Rep. ARL-TR-1139. Army Research Lab, Aberdeen Proving Ground, MJ.]]","journal-title":"Tech. Rep. ARL-TR-1139. Army Research Lab, Aberdeen Proving Ground, MJ.]]"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.940014"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2805882.2806037"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.304002"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the Inernational Workshop STDBM '99","volume":"1678","author":"Kollios G.","unstructured":"Kollios , G. , Gunopulos , D. , and Tsotras , V. J . 1999b. Nearest neighbour queries in a mobile environment. In Spatio-Temporal Database Management . In Proceedings of the Inernational Workshop STDBM '99 . Lecture Notes in Computer Science , vol. 1678 . Springer-Verlag, Berlin, Germany, 119--134.]] Kollios, G., Gunopulos, D., and Tsotras, V. J. 1999b. Nearest neighbour queries in a mobile environment. In Spatio-Temporal Database Management. In Proceedings of the Inernational Workshop STDBM '99. Lecture Notes in Computer Science, vol. 1678. Springer-Verlag, Berlin, Germany, 119--134.]]"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/645925.671358"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Mairson H. G. and Stolfi J. 1988. Reporting and counting intersections between two sets of line segments. In Theoretical Foundations of Computer Science NATO ASI. Vol. F40. Kluwer Academic Publishers Norwell MA.]]  Mairson H. G. and Stolfi J. 1988. Reporting and counting intersections between two sets of line segments. In Theoretical Foundations of Computer Science NATO ASI. Vol. F40. Kluwer Academic Publishers Norwell MA.]]","DOI":"10.1007\/978-3-642-83539-1_11"},{"key":"e_1_2_1_33_1","volume-title":"Computational Geometry in C","author":"O'Rourke J.","unstructured":"O'Rourke , J. 2000. Computational Geometry in C . Cambridge University Press , Cambridge , U.K.]] O'Rourke, J. 2000. Computational Geometry in C. Cambridge University Press, Cambridge, U.K.]]"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1006\/cgip.1994.1027"},{"key":"e_1_2_1_35_1","volume-title":"Eds. Lecture Notes in Computer Science","volume":"2520","author":"Pasquale A. D.","unstructured":"Pasquale , A. D. , Forlizzi , L. , Jensen , C. S. , Manolopoulos , Y. , Nardelli , E. , Pfoser , D. , Proietti , G. , Saltenis , S. , Theodoridis , Y. , and Tzouramanis , T . 2003. Access methods and query processing techniques. In Spatio-Temporal Databases: The Chorochronos Approach, M. Koubarakis et al ., Eds. Lecture Notes in Computer Science , vol. 2520 . Springer-Verlag, Berlin, Germany, 203--263.]] Pasquale, A. D., Forlizzi, L., Jensen, C. S., Manolopoulos, Y., Nardelli, E., Pfoser, D., Proietti, G., Saltenis, S., Theodoridis, Y., and Tzouramanis, T. 2003. Access methods and query processing techniques. In Spatio-Temporal Databases: The Chorochronos Approach, M. Koubarakis et al., Eds. Lecture Notes in Computer Science, vol. 2520. Springer-Verlag, Berlin, Germany, 203--263.]]"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the International Symposium on Advances in Spatial Databases (SSD). 111--132","author":"Pfoser D.","unstructured":"Pfoser , D. and Jensen , C . 1999. Capturing the uncertainty of moving objects representation . In Proceedings of the International Symposium on Advances in Spatial Databases (SSD). 111--132 .]] Pfoser, D. and Jensen, C. 1999. Capturing the uncertainty of moving objects representation. In Proceedings of the International Symposium on Advances in Spatial Databases (SSD). 111--132.]]"},{"key":"e_1_2_1_37_1","unstructured":"Pfoser D. Theodoridis Y. and Jensen C. 1999. Indexing trajectories of moving point objects. Tech. rep. 99\/07\/03. Dept. of Computer Science University of Aalborg Aalborg Denmark.]]  Pfoser D. Theodoridis Y. and Jensen C. 1999. Indexing trajectories of moving point objects. Tech. rep. 99\/07\/03. Dept. of Computer Science University of Aalborg Aalborg Denmark.]]"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.940733"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1039840"},{"key":"e_1_2_1_40_1","unstructured":"Saltenis S. and Jensen C. 1999. R-tree based indexing of general spatio-temporal data. Tech. rep. TR-45. TimeCenter. Available online at www.cs.auc.dk\/TimeCenter\/pub.html.]]  Saltenis S. and Jensen C. 1999. R-tree based indexing of general spatio-temporal data. Tech. rep. TR-45. TimeCenter. Available online at www.cs.auc.dk\/TimeCenter\/pub.html.]]"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 463--472","author":"Saltenis S.","unstructured":"Saltenis , S. and Jensen , C . 2002. Indexing of moving objects for location-based services . In Proceedings of the International Conference on Data Engineering (ICDE). 463--472 .]] Saltenis, S. and Jensen, C. 2002. Indexing of moving objects for location-based services. In Proceedings of the International Conference on Data Engineering (ICDE). 463--472.]]"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335427"},{"key":"e_1_2_1_43_1","unstructured":"Sharir M. and Agarwal P. K. 1995. Davenport-Schinzel Sequences and Their Geometric Applications. Campbridge University Press Cambridge U.K.]]   Sharir M. and Agarwal P. K. 1995. Davenport-Schinzel Sequences and Their Geometric Applications. Campbridge University Press Cambridge U.K.]]"},{"key":"e_1_2_1_44_1","volume-title":"Eds. Lecture Notes in Computer Science","volume":"1399","author":"Sistla A.","unstructured":"Sistla , A. , Wolfson , P. , Chamberlain , S. , and Dao , S . 1998. Querying the uncertain positions of moving objects. In Temporal Databases: Research and Practice, O. Etzion, S. Jajodia, and S. Sripada , Eds. Lecture Notes in Computer Science , vol. 1399 . Springer-Verlag, Berlin, Germany, 310--337.]] Sistla, A., Wolfson, P., Chamberlain, S., and Dao, S. 1998. Querying the uncertain positions of moving objects. In Temporal Databases: Research and Practice, O. Etzion, S. Jajodia, and S. Sripada, Eds. Lecture Notes in Computer Science, vol. 1399. Springer-Verlag, Berlin, Germany, 310--337.]]"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 422--432","author":"Sistla A. P.","unstructured":"Sistla , A. P. , Wolfson , O. , Chamberlain , S. , and Dao , S . 1997. Modeling and querying moving objects . In Proceedings of the International Conference on Data Engineering (ICDE). 422--432 .]] Sistla, A. P., Wolfson, O., Chamberlain, S., and Dao, S. 1997. Modeling and querying moving objects. In Proceedings of the International Conference on Data Engineering (ICDE). 422--432.]]"},{"key":"e_1_2_1_46_1","volume-title":"Introduction to Metric and Topological Spaces","author":"Sutherland W. A.","unstructured":"Sutherland , W. A. 1978. Introduction to Metric and Topological Spaces . Oxford University Press , Oxford , U.K.]] Sutherland, W. A. 1978. Introduction to Metric and Topological Spaces. Oxford University Press, Oxford, U.K.]]"},{"key":"e_1_2_1_47_1","volume-title":"Temporal Databases: Theory and Implementation","author":"Tansel A.","year":"1993","unstructured":"Tansel , A. , Clifford , J. , Jajodia , S. , Segev , A. , and Snodgrass , R . 1993 . Temporal Databases: Theory and Implementation . Benjamin Cummings Publishing Co. , San Francisco, CA .]] Tansel, A., Clifford, J., Jajodia, S., Segev, A., and Snodgrass, R. 1993. Temporal Databases: Theory and Implementation. Benjamin Cummings Publishing Co., San Francisco, CA.]]"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/41.3.185"},{"key":"e_1_2_1_49_1","volume-title":"Informix datablade technology: Transforming data into smart data","author":"Team I. D.","unstructured":"Team , I. D. 1999. Informix datablade technology: Transforming data into smart data . Informix Press , Menlo Park, CA .]] Team, I. D. 1999. Informix datablade technology: Transforming data into smart data. Informix Press, Menlo Park, CA.]]"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the International Conferece on Statistical and Scientific Database Management (SSDBM). IEEE Computer Society Press","author":"Theodoridis Y.","unstructured":"Theodoridis , Y. , Sellis , T. , Papadopoulos , A. N. , and Manolopoulos , Y . 1999a. Specifications for efficient indexing in spatiotemporal databases . In Proceedings of the International Conferece on Statistical and Scientific Database Management (SSDBM). IEEE Computer Society Press , Los Alamitos, CA, 123--132.]] Theodoridis, Y., Sellis, T., Papadopoulos, A. N., and Manolopoulos, Y. 1999a. Specifications for efficient indexing in spatiotemporal databases. In Proceedings of the International Conferece on Statistical and Scientific Database Management (SSDBM). IEEE Computer Society Press, Los Alamitos, CA, 123--132.]]"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the International Symposium on Large Spatial Databases. 147--164","author":"Theodoridis Y.","unstructured":"Theodoridis , Y. , Silva , J. R. O. , and Nascimento , M. A . 1999b. On the generation of spatiotemporal datasets . In Proceedings of the International Symposium on Large Spatial Databases. 147--164 .]] Theodoridis, Y., Silva, J. R. O., and Nascimento, M. A. 1999b. On the generation of spatiotemporal datasets. In Proceedings of the International Symposium on Large Spatial Databases. 147--164.]]"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the International Conference on Enterprise Information Systems (ICEIS). 218--225","author":"Trajcevski G.","unstructured":"Trajcevski , G. , Wolfson , O. , Cao , H. , Lin , H. , Zhang , F. , and Rishe , N . 2002a. Managing uncertain trajectories of moving objects with DOMINO . In Proceedings of the International Conference on Enterprise Information Systems (ICEIS). 218--225 .]] Trajcevski, G., Wolfson, O., Cao, H., Lin, H., Zhang, F., and Rishe, N. 2002a. Managing uncertain trajectories of moving objects with DOMINO. In Proceedings of the International Conference on Enterprise Information Systems (ICEIS). 218--225.]]"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the MDDS Workshop, in conjunction with Database and Expert Systems Applications (DEXA)). 698--704","author":"Trajcevski G.","unstructured":"Trajcevski , G. , Wolfson , O. , Xu , B. , and Nelson , P . 2002b. Real-time traffic updates in moving object databases . In Proceedings of the MDDS Workshop, in conjunction with Database and Expert Systems Applications (DEXA)). 698--704 .]] Trajcevski, G., Wolfson, O., Xu, B., and Nelson, P. 2002b. Real-time traffic updates in moving object databases. In Proceedings of the MDDS Workshop, in conjunction with Database and Expert Systems Applications (DEXA)). 698--704.]]"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s005300050094"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the Symposium on Spatial and Temporal Databases (SSTD).]]","author":"Vazirgiannis M.","unstructured":"Vazirgiannis , M. and Wolfson , O . 2001. A spatiotemporal model and language for moving objects on road networks . In Proceedings of the Symposium on Spatial and Temporal Databases (SSTD).]] Vazirgiannis, M. and Wolfson, O. 2001. A spatiotemporal model and language for moving objects on road networks. In Proceedings of the Symposium on Spatial and Temporal Databases (SSTD).]]"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2001.940010"},{"key":"e_1_2_1_57_1","volume-title":"Algorithmic Foundations of Geographic Information Systems","author":"Weibel R.","unstructured":"Weibel , R. 1997. Generalization of spatial data: Principles and selected algorithms . In Algorithmic Foundations of Geographic Information Systems , M. J. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, Eds. Lecture Notes in Computer Science, vol. 1340 . Springer-Verlag , Berlin, Germany, 99--152.]] Weibel, R. 1997. Generalization of spatial data: Principles and selected algorithms. In Algorithmic Foundations of Geographic Information Systems, M. J. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, Eds. Lecture Notes in Computer Science, vol. 1340. Springer-Verlag, Berlin, Germany, 99--152.]]"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT).]]","author":"Wolfson O.","unstructured":"Wolfson , O. , Cao , H. , Lin , H. , Trajcevski , G. , Zhang , F. , and Rishe , N . 2002. Management of dynamic location information in domino . In Proceedings of the International Conference on Extending Database Technology (EDBT).]] Wolfson, O., Cao, H., Lin, H., Trajcevski, G., Zhang, F., and Rishe, N. 2002. Management of dynamic location information in domino. In Proceedings of the International Conference on Extending Database Technology (EDBT).]]"},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the International Conference on Data Engineering (ICDE). 588--596","author":"Wolfson O.","unstructured":"Wolfson , O. , Chamberlain , S. , Dao , S. , Jiang , L. , and Mendez , G . 1998. Cost and imprecision in modeling the position of moving objects . In Proceedings of the International Conference on Data Engineering (ICDE). 588--596 .]] Wolfson, O., Chamberlain, S., Dao, S., Jiang, L., and Mendez, G. 1998. Cost and imprecision in modeling the position of moving objects. In Proceedings of the International Conference on Data Engineering (ICDE). 588--596.]]"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008782710752"},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the Symposium on Spatial and Temporal Databases (SSTD), 325--343","author":"Wolfson O.","unstructured":"Wolfson , O. and Yin , H . 2003. Accuracy and resource consumption in tracking and location prediction . In Proceedings of the Symposium on Spatial and Temporal Databases (SSTD), 325--343 .]] Wolfson, O. and Yin, H. 2003. Accuracy and resource consumption in tracking and location prediction. In Proceedings of the Symposium on Spatial and Temporal Databases (SSTD), 325--343.]]"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1016028.1016030","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1016028.1016030","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:18Z","timestamp":1750264278000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1016028.1016030"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,9]]},"references-count":61,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,9]]}},"alternative-id":["10.1145\/1016028.1016030"],"URL":"https:\/\/doi.org\/10.1145\/1016028.1016030","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,9]]},"assertion":[{"value":"2004-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}