{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T06:29:09Z","timestamp":1751524149676,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":58,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642539732"},{"type":"electronic","value":"9783642539749"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-53974-9_8","type":"book-chapter","created":{"date-parts":[[2013,12,18]],"date-time":"2013-12-18T02:25:13Z","timestamp":1387333513000},"page":"81-93","source":"Crossref","is-referenced-by-count":10,"title":["Benchmarking Spatial Big Data"],"prefix":"10.1007","author":[{"given":"Shashi","family":"Shekhar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael R.","family":"Evans","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Viswanath","family":"Gunturi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KwangSoo","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel Cintra","family":"Cugler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"American Transportation Research Institute (ATRI). Fpm congestion monitoring at 250 freight significant highway location: Final results of the 2010 performance assessment (2010), http:\/\/goo.gl\/3cAjr"},{"key":"8_CR2","unstructured":"American Transportation Research Institute (ATRI). Atri and fhwa release bottleneck analysis of 100 freight significant highway locations (2010), http:\/\/goo.gl\/C0NuD"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Bauer, E., Adams, R., Eustace, D.: Beyond Redundancy: How Geographic Redundancy Can Improve Service Availability and Reliability of Computer-based Systems. Wiley-IEEE Press (2011)","DOI":"10.1002\/9781118104910"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Booth, J., Sistla, P., Wolfson, O., Cruz, I.: A data model for trip planning in multimodal transportation systems. In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, pp. 994\u20131005. ACM (2009)","DOI":"10.1145\/1516360.1516474"},{"key":"8_CR5","unstructured":"Brown, A.: Transportation Energy Futures: Addressing Key Gaps and Providing Tools for Decision Makers. Technical report, National Renewable Energy Laboratory (2011)"},{"key":"8_CR6","unstructured":"Capps, G., Franzese, O., Knee, B., Lascurain, M., Otaduy, P.: Class-8 heavy truck duty cycle project final report. ORNL\/TM-2008\/122 (2008)"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1007\/978-3-642-02982-0_26","volume-title":"Advances in Spatial and Temporal Databases","author":"E.P.F. Chan","year":"2009","unstructured":"Chan, E.P.F., Zhang, J.: Efficient evaluation of static and dynamic optimal route queries. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol.\u00a05644, pp. 386\u2013391. Springer, Heidelberg (2009)"},{"issue":"9","key":"8_CR8","doi-asserted-by":"publisher","first-page":"2877","DOI":"10.1016\/j.cor.2006.12.025","volume":"35","author":"T. Chang","year":"2008","unstructured":"Chang, T.: Best routes selection in international intermodal networks. Computers & Operations Research\u00a035(9), 2877\u20132891 (2008)","journal-title":"Computers & Operations Research"},{"key":"8_CR9","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press (2001)"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Davis, S.C., Diegel, S.W., Boundy, R.G.: Transportation energy data book: Edition 28. Technical report, Oak Ridge National Laboratory (2010)","DOI":"10.2172\/970887"},{"issue":"1","key":"8_CR11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/MTAS.2003.1188276","volume":"22","author":"J. Dobson","year":"2003","unstructured":"Dobson, J., Fisher, P.: Geoslavery. IEEE Technology and Society Magazine\u00a022(1), 47\u201352 (2003)","journal-title":"IEEE Technology and Society Magazine"},{"key":"8_CR12","unstructured":"Federal Highway Administration. Highway Statistics. HM-63, HM-64 (2008)"},{"key":"8_CR13","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/297096.297147","volume":"3","author":"D. Frigioni","year":"1998","unstructured":"Frigioni, D., Ioffreda, M., Nanni, U., Pasqualone, G.: Experimental analysis of dynamic algorithms for the single. ACM Journal of Experimental Algorithmics (JEA)\u00a03, 5 (1998)","journal-title":"ACM Journal of Experimental Algorithmics (JEA)"},{"issue":"3","key":"8_CR14","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/PL00009224","volume":"22","author":"D. Frigioni","year":"1998","unstructured":"Frigioni, D., Marchetti-Spaccamela, A., Nanni, U.: Semidynamic algorithms for maintaining single-source shortest path trees. Algorithmica\u00a022(3), 250\u2013274 (1998)","journal-title":"Algorithmica"},{"key":"8_CR15","unstructured":"Garmin, http:\/\/www.garmin.com\/us\/"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"George, B., Shekhar, S.: Road maps, digital. In: Encyclopedia of GIS, pp. 967\u2013972. Springer (2008)","DOI":"10.1007\/978-0-387-35973-1_1138"},{"key":"8_CR17","unstructured":"Google Maps, http:\/\/maps.google.com"},{"key":"8_CR18","unstructured":"Gray, J.: Benchmark handbook: for database and transaction processing systems, 2nd edn. Morgan Kaufmann Publishers Inc. (1993)"},{"key":"8_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/11535331_18","volume-title":"Advances in Spatial and Temporal Databases","author":"E.G. Hoel","year":"2005","unstructured":"Hoel, E.G., Heng, W.-L., Honeycutt, D.: High performance multimodal networks. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol.\u00a03633, pp. 308\u2013327. Springer, Heidelberg (2005)"},{"issue":"4","key":"8_CR20","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1109\/TITS.2002.806806","volume":"3","author":"G. Jagadeesh","year":"2002","unstructured":"Jagadeesh, G., Srikanthan, T., Quek, K.: Heuristic techniques for accelerating hierarchical routing on road networks. IEEE Transactions on Intelligent Transportation Systems\u00a03(4), 301\u2013309 (2002)","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Jing, N., Huang, Y.-W., Rundensteiner, E.A.: Hierarchical optimization of optimal path finding for transportation applications. In: Proceedings of the Fifth International Conference on Information and Knowledge Management (CIKM), pp. 261\u2013268. ACM (1996)","DOI":"10.1145\/238355.238550"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Kargupta, H., Gama, J., Fan, W.: The next generation of transportation systems, greenhouse emissions, and data mining. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1209\u20131212. ACM (2010)","DOI":"10.1145\/1835804.1835956"},{"issue":"1","key":"8_CR23","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s00354-006-0002-4","volume":"25","author":"H. Kargupta","year":"2006","unstructured":"Kargupta, H., Puttagunta, V., Klein, M., Sarkar, K.: On-board vehicle data stream monitoring using minefleet and fast resource constrained monitoring of correlation matrices. New Generation Computing\u00a025(1), 5\u201332 (2006)","journal-title":"New Generation Computing"},{"key":"8_CR24","unstructured":"Kleinberg, J., Tardos, E.: Algorithm Design. Pearson Education (2009)"},{"issue":"6","key":"8_CR25","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s00779-008-0212-5","volume":"13","author":"J. Krumm","year":"2009","unstructured":"Krumm, J.: A survey of computational location privacy. Personal and Ubiquitous Computing\u00a013(6), 391\u2013399 (2009)","journal-title":"Personal and Ubiquitous Computing"},{"key":"8_CR26","unstructured":"Lovell, J.: Left-hand-turn elimination, December 9. New York Times (2007), http:\/\/goo.gl\/3bkPb"},{"key":"8_CR27","unstructured":"Lynx GIS, http:\/\/www.lynxgis.com\/"},{"key":"8_CR28","first-page":"016","volume":"5","author":"M. Mabrouk","year":"2005","unstructured":"Mabrouk, M., Bychowski, T., Niedzwiadek, H., Bishr, Y., Gaillet, J., Crisp, N., Wilbrink, W., Horhammer, M., Roy, G., Margoulis, S.: Opengis location services (openls): Core services. OGC Implementation Specification\u00a05, 016 (2005)","journal-title":"OGC Implementation Specification"},{"key":"8_CR29","unstructured":"Manyika, J., et al.: Big data: The next frontier for innovation, competition and productivity. McKinsey Global Institute (May 2011)"},{"key":"8_CR30","unstructured":"MasterNaut. Green Solutions, http:\/\/www.masternaut.co.uk\/carbon-calculator\/"},{"key":"8_CR31","unstructured":"NAVTEQ, www.navteq.com"},{"key":"8_CR32","unstructured":"New York Times. Justices Say GPS Tracker Violated Privacy Rights (2011), http:\/\/www.nytimes.com\/2012\/01\/24\/us\/police-use-of-gps-is-ruled-unconstitutional.html"},{"key":"8_CR33","unstructured":"OpenStreetMap, http:\/\/www.openstreetmap.org\/"},{"key":"8_CR34","doi-asserted-by":"crossref","unstructured":"Potamias, M., Bonchi, F., Castillo, C., Gionis, A.: Fast shortest path distance estimation in large networks. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, CIKM 2009, pp. 867\u2013876 (2009)","DOI":"10.1145\/1645953.1646063"},{"key":"8_CR35","unstructured":"Pothole Info. Citizen pothole reporting via phone apps take off, but can street maintenance departments keep up? (2011), http:\/\/goo.gl\/cGl3B"},{"key":"8_CR36","doi-asserted-by":"crossref","unstructured":"Ray, S., Simion, B., Brown, A.D.: Jackpine: A benchmark to evaluate spatial database performance. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 1139\u20131150. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767929"},{"key":"8_CR37","unstructured":"SafeRoadMaps. Envisioning Safer Roads, http:\/\/saferoadmaps.org\/"},{"key":"8_CR38","doi-asserted-by":"crossref","unstructured":"Samet, H., Sankaranarayanan, J., Alborzi, H.: Scalable network distance browsing in spatial databases. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, pp. 43\u201354 (2008)","DOI":"10.1145\/1376616.1376623"},{"key":"8_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-540-72845-0_2","volume-title":"Experimental Algorithms","author":"P. Sanders","year":"2007","unstructured":"Sanders, P., Schultes, D.: Engineering fast route planning algorithms. In: Demetrescu, C. (ed.) WEA 2007. LNCS, vol.\u00a04525, pp. 23\u201336. Springer, Heidelberg (2007)"},{"issue":"8","key":"8_CR40","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1109\/TKDE.2010.75","volume":"22","author":"J. Sankaranarayanan","year":"2010","unstructured":"Sankaranarayanan, J., Samet, H.: Query processing using distance oracles for spatial networks. IEEE Transactions on Knowledge and Data Engineering\u00a022(8), 1158\u20131175 (2010)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"8_CR41","unstructured":"Schiller, J., Voisard, A.: Location-based services. Morgan Kaufmann (2004)"},{"issue":"3","key":"8_CR42","first-page":"193","volume":"1","author":"S. Shekhar","year":"2011","unstructured":"Shekhar, S., Evans, M.R., Kang, J.M., Mohan, P.: Identifying patterns in spatial information: A survey of methods. Wiley Interdisc. Rew.: Data Mining and Knowledge Discovery\u00a01(3), 193\u2013214 (2011)","journal-title":"Wiley Interdisc. Rew.: Data Mining and Knowledge Discovery"},{"key":"8_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/3-540-63238-7_26","volume-title":"Advances in Spatial Databases","author":"S. Shekhar","year":"1997","unstructured":"Shekhar, S., Fetterer, A., Goyal, B.: Materialization trade-offs in hierarchical shortest path algorithms. In: Scholl, M., Voisard, A. (eds.) SSD 1997. LNCS, vol.\u00a01262, pp. 94\u2013111. Springer, Heidelberg (1997)"},{"key":"8_CR44","doi-asserted-by":"crossref","unstructured":"Shekhar, S., Kohli, A., Coyle, M.: Path computation algorithms for advanced traveller information system (atis). In: Proceedings of the Ninth International Conference on Data Engineering, Vienna, Austria, April 19-23, pp. 31\u201339. IEEE Computer Society (1993)","DOI":"10.1109\/ICDE.1993.344080"},{"key":"8_CR45","doi-asserted-by":"crossref","unstructured":"Shekhar, S., Vatsavai, R.R., Ma, X., Yoo, J.S.: Navigation systems: A spatial database perspective. In: Location-Based Services, pp. 41\u201382. Morgan Kaufmann (2004)","DOI":"10.1016\/B978-155860929-7\/50004-2"},{"key":"8_CR46","volume-title":"Encyclopedia of GIS","author":"S. Shekhar","year":"2007","unstructured":"Shekhar, S., Xiong, H.: Encyclopedia of GIS. Springer Publishing Company, Incorporated (2007)"},{"key":"8_CR47","unstructured":"Shrank, D., Lomax, T., Eisele, B.: The 2011 urban mobility report. Texas Transportation Institute (2011)"},{"key":"8_CR48","doi-asserted-by":"crossref","unstructured":"Sperling, D., Gordon, D.: Two billion cars. Oxford University Press (2009)","DOI":"10.1093\/oso\/9780195376647.003.0001"},{"key":"8_CR49","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/170036.170038","volume":"22","author":"M. Stonebraker","year":"1993","unstructured":"Stonebraker, M., Frew, J., Gardels, K., Meredith, J.: The sequoia 2000 storage benchmark. ACM SIGMOD Record\u00a022, 2\u201311 (1993)","journal-title":"ACM SIGMOD Record"},{"key":"8_CR50","unstructured":"TeleNav, http:\/\/www.telenav.com\/"},{"key":"8_CR51","unstructured":"TeloGIS, http:\/\/www.telogis.com\/"},{"key":"8_CR52","unstructured":"Tomlin, C.D.: Geographic information systems and cartographic modeling. Prentice Hall (1990)"},{"key":"8_CR53","unstructured":"TomTom. TomTom GPS Navigation (2011), http:\/\/www.tomtom.com\/"},{"key":"8_CR54","unstructured":"U.S. Energy Information Adminstration. Monthly Energy Review (June 2011), http:\/\/www.eia.gov\/totalenergy\/data\/monthly\/"},{"key":"8_CR55","unstructured":"Ushahidi, http:\/\/www.ushahidi.com"},{"key":"8_CR56","unstructured":"Waze Mobile, http:\/\/www.waze.com\/"},{"key":"8_CR57","unstructured":"Wikipedia. Usage-based insurance \u2014 wikipedia, the free encyclopedia (2011), http:\/\/goo.gl\/NqJE5 (accessed December 15, 2011)"},{"key":"8_CR58","doi-asserted-by":"crossref","unstructured":"Zhou, C., Frankowski, D., Ludford, P., Shekhar, S., Terveen, L.: Discovering personal gazetteers: an interactive clustering approach. In: Proceedings of the 12th Annual ACM International Workshop on Geographic Information Systems, pp. 266\u2013273. ACM (2004)","DOI":"10.1145\/1032222.1032261"}],"container-title":["Lecture Notes in Computer Science","Specifying Big Data Benchmarks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-53974-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T06:41:28Z","timestamp":1746081688000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-53974-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642539732","9783642539749"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-53974-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}