{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T00:31:42Z","timestamp":1760488302741,"version":"3.33.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,8,17]],"date-time":"2007-08-17T00:00:00Z","timestamp":1187308800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10707-007-0032-1","type":"journal-article","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T08:02:03Z","timestamp":1187251323000},"page":"219-253","source":"Crossref","is-referenced-by-count":17,"title":["Enabling Location-based Services\u2014Multi-Graph Representation of Transportation Networks"],"prefix":"10.1007","volume":"12","author":[{"given":"Laurynas","family":"Spei\u010dys","sequence":"first","affiliation":[]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,8,17]]},"reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"V.T. de Almeida and R.H. G\u00fcting. \u201cUsing Dijkstra\u2019s algorithm to incrementally find the k-nearest neighbors in spatial network databases,\u201d in Proc. ACM Symp. on Appl. Comp. (SAC), pp. 58\u201362, Dijon, France, April 2006.","DOI":"10.1145\/1141277.1141291"},{"key":"32_CR2","unstructured":"Assisted GPS. http:\/\/en.wikipedia.org\/wiki\/Assisted_GPS , current as of November, 2006."},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"R. Benetis, C.S. Jensen, G. Kar\u010diauskas, and S. \u0160altenis. \u201cNearest neighbor and reverse nearest neighbor queries for moving objects,\u201d in Proc. Int. Database Eng. Applic. Symp. (IDEAS), pp. 44\u201353, Edmonton, Canada, July 2002.","DOI":"10.1109\/IDEAS.2002.1029655"},{"issue":"2","key":"32_CR4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/366105.366184","volume":"4","author":"T. Caldwell","year":"1961","unstructured":"T. Caldwell. \u201cOn finding minimum routes in a network with turn penalties,\u201d Communications of the ACM, Vol. 4(2):107\u2013108, 1961.","journal-title":"Communications of the ACM"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"A. Civilis, C.S. Jensen, J. Nenortaite, and S. Pakalnis. \u201cEfficient tracking of moving objects with precision guarantees,\u201d in Proc. Int. Conf. on Mob. and Ubiq. Syst., pp. 164\u2013173, 2004.","DOI":"10.1109\/MOBIQ.2004.1331723"},{"issue":"5","key":"32_CR6","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TKDE.2005.80","volume":"17","author":"A. Civilis","year":"2005","unstructured":"A. Civilis, C.S. Jensen, and S. Pakalnis. \u201cTechniques for efficient road-network-based tracking of moving objects,\u201d in IEEE Trans. on Knowl. Data Eng., Vol. 17(5), pp. 698\u2013712, 2005.","journal-title":"IEEE Trans. on Knowl. Data Eng."},{"key":"32_CR7","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"E.W. Dijkstra. \u201cA note on two problems in connection with graphs,\u201d Numerische Mathematik, Vol. 1:269\u201371, 1959.","journal-title":"Numerische Mathematik"},{"issue":"1","key":"32_CR8","first-page":"12","volume":"10","author":"K. Dueker","year":"1998","unstructured":"K. Dueker and J.A. Butler. \u201cGIS-T enterprise data model with suggested implementation choices,\u201d Journal of the Urban and Regional Information Systems Association, Vol. 10(1):12\u201336, 1998.","journal-title":"Journal of the Urban and Regional Information Systems Association"},{"key":"32_CR9","unstructured":"European Geostationary Navigation Overlay Service (EGNOS). \u201cThe European space agency,\u201d in http:\/\/www.esa.int\/esaNA\/egnos.html , current as of November, 2006."},{"key":"32_CR10","unstructured":"P. Fohl, K.M. Curtin, M.F. Goodchild, and R.L. Church, \u201cA non-planar, lanebased navigable data model for ITS,\u201d in Proc. International Symposium on Spatial Data Handling, pp. 17\u201329, 1996."},{"key":"32_CR11","unstructured":"R.H. G\u00fcting and M. Schneider. Moving Objects Databases. Morgan Kaufmann, 2005."},{"key":"32_CR12","unstructured":"Galileo. \u201cThe European Space Agency,\u201d in http:\/\/www.esa.int\/esaNA\/galileo.html , current as of November 2006."},{"key":"32_CR13","unstructured":"J. Gottsegen, M. Goodchild, and R. Church. \u201cA conceptual navigable database model for intelligent vehicle highway systems,\u201d in Proc. GIS\/LIS, pp. 371\u2013380, 1994."},{"key":"32_CR14","unstructured":"GIS for Transportation (GIS-T) Symposium. http:\/\/www.gis-t.org\/ ."},{"issue":"2","key":"32_CR15","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00778-005-0152-x","volume":"15","author":"R.H. G\u00fcting","year":"2006","unstructured":"R.H. G\u00fcting, V.T. de Almeida, and Z. Ding. \u201cModeling and querying moving objects in networks,\u201d VLDB Journal, Vol. 15(2):165\u2013190, 2006.","journal-title":"VLDB Journal"},{"issue":"1","key":"32_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/352958.352963","volume":"25","author":"R.H. G\u00fcting","year":"2000","unstructured":"R.H. G\u00fcting, M.H. B\u00f6hlen, M. Erwig, C.S. Jensen, N.A. Lorentzos, M. Schneider, and M. Vazirgiannis. \u201cA foundation for representing and querying moving objects,\u201d ACM Transactions on Database Systems, Vol. 25(1):1\u201342, 2000.","journal-title":"ACM Transactions on Database Systems"},{"key":"32_CR17","doi-asserted-by":"crossref","unstructured":"C.S. Jensen. \u201cDatabase Aspects of location-based services,\u201d in J. Schiller and A. Voisard (Eds.), Location-Based Services, 115\u2013148, Morgan Kaufmann, 2004.","DOI":"10.1016\/B978-155860929-7\/50006-6"},{"key":"32_CR18","doi-asserted-by":"crossref","unstructured":"G. Kollios, D. Gunopulos, and V.J. Tsotras. \u201cNearest neighbor queries in a mobile environment,\u201d in Proc. Int. Workshop on Spatio-Temp. Database Management, (STDBM), pp. 119\u2013134, Edinburgh, Scotland, September 1999.","DOI":"10.1007\/3-540-48344-6_7"},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"M. Kolahdouzan and C. Shahabi. \u201cVoronoi-based k nearest neighbor search for spatial network databases,\u201d in Proc. 30th Int. Conf. on Very Large Data Bases (VLDB), pp. 840\u2013851, Toronto, Canada, August 2004.","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"32_CR20","unstructured":"K. Mouratidis, M.L. Yiu, D. Papadias, and N. Mamoulis. \u201cContinuous nearest neighbor monitoring in road networks,\u201d in Proc. 32nd Int. Conf. on Very Large Data Bases, pp. 43\u201354, Seoul, Korea, September 2006."},{"key":"32_CR21","volume-title":"A Generic Data Model for Linear Referencing Systems","author":"NCHRP","year":"1997","unstructured":"NCHRP. A Generic Data Model for Linear Referencing Systems, Transportation Research Board: Washington, DC, 1997."},{"key":"32_CR22","unstructured":"Oracle database 10g: oracle spatial network data model, An Oracle Technical White Paper, 2005."},{"key":"32_CR23","doi-asserted-by":"crossref","unstructured":"D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. \u201cQuery Processing in spatial network databases,\u201d in Proc. VLDB, pp. 802\u2013813, 2003.","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"32_CR24","unstructured":"S.F. Rounds, Y. Bock, L. Bock, and J. Fayman. \u201cEpoch-by-EpochTM Real-Time GPS Positioning with the L-3 Communications \/ Interstate Electronics Corporation GPS Receiver,\u201d Presented at the Joint Navig. Conf., 2004."},{"key":"32_CR25","doi-asserted-by":"crossref","unstructured":"J. Sankaranarayanan, H. Alborzi, and H. Samet. \u201cEfficient query processing on spatial networks,\u201d in Proc. 13th ACM Int. Workshop on Geogr. Inf. Syst. (ACM GIS), pp. 200\u2013209, November 2005.","DOI":"10.1145\/1097064.1097093"},{"key":"32_CR26","doi-asserted-by":"crossref","unstructured":"C. Shahabi, M.R. Kolahdouzan, and M. Sharifzadeh. \u201cA road network embedding technique for k-nearest neighbor search in moving object databases,\u201d in Proc. 10th ACM Int. Sym. on Adv. in Geogr. Inf. Syst., pp. 94\u2013100, McLean, VA, USA, November 2002.","DOI":"10.1145\/585147.585167"},{"key":"32_CR27","unstructured":"A.P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. \u201cModeling and querying moving objects,\u201d in Proc. 13th Int. Conf. on Data Eng. (ICDE), pp. 422\u2013432, Birmingham, UK, April 1997."},{"key":"32_CR28","doi-asserted-by":"crossref","unstructured":"S. \u0160altenis, C.S. Jensen, S.T. Leutenegger, and M.A. Lopez. \u201cIndexing the positions of continuously moving objects,\u201d in Proc. Int. Conf. on Management of Data (ACM SIGMOD), pp. 331\u2013342, Dallas, Texas, USA, May 2000.","DOI":"10.1145\/335191.335427"},{"key":"32_CR29","unstructured":"U.S. Department of Transportation. \u201cFederal-aid highway length\u20142001 miles by lane width,\u201d in http:\/\/www.fhwa.dot.gov\/ohim\/hs01\/hm33.htm , current as of November 2006."},{"key":"32_CR30","unstructured":"Wide Area Augmentation System (WAAS). \u201cFederal Aviation Administration,\u201d in http:\/\/gps.faa.gov\/Programs\/WAAS\/waas.htm , current as of November 2006."},{"key":"32_CR31","doi-asserted-by":"crossref","unstructured":"O. Wolfson, L. Jiang, A.P. Sistla, S. Chamberlain, N. Rishe, and M. Deng. \u201cDatabases for tracking mobile units in real time,\u201d in Proc., 7th Intt. Conf. Database Theory (ICDT), pp. 169\u2013186, Jerusalem, Israel, January 1998.","DOI":"10.1007\/3-540-49257-7_12"},{"key":"32_CR32","unstructured":"M. Zeiler. Modeling Our World, ESRI Press, 1999."},{"key":"32_CR33","doi-asserted-by":"crossref","unstructured":"B. Zheng, W.C. Lee, and D.L. Lee. \u201cSearch k nearest neighbors on air,\u201d in Proc. 4th Int. Conf. on Mobile Data Management (MDM), pp. 181\u2013195, Melbourne, Australia, January 2003.","DOI":"10.1007\/3-540-36389-0_13"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-007-0032-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-007-0032-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-007-0032-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T11:28:29Z","timestamp":1737372509000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-007-0032-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8,17]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["32"],"URL":"https:\/\/doi.org\/10.1007\/s10707-007-0032-1","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2007,8,17]]}}}