{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T07:35:06Z","timestamp":1725608106440},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237362"},{"type":"electronic","value":"9783642237379"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23737-9_16","type":"book-chapter","created":{"date-parts":[[2011,9,13]],"date-time":"2011-09-13T03:52:21Z","timestamp":1315885941000},"page":"214-227","source":"Crossref","is-referenced-by-count":2,"title":["Processing (Multiple) Spatio-temporal Range Queries in Multicore Settings"],"prefix":"10.1007","author":[{"given":"Goce","family":"Trajcevski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anan","family":"Yaagoub","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Scheuermann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"16_CR1","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.comgeo.2008.09.008","volume":"42","author":"T.G. Abbott","year":"2009","unstructured":"Abbott, T.G., Burr, M., Chan, T.M., Demaine, E.D., Demaine, M.L., Hugg, J., Kane, D.M., Langerman, S., Nelson, J., Rafalin, E., Seyboth, K., Yeung, V.: Dynamic ham-sandwich cuts in the plane. Comput. Geom.\u00a042(5), 419\u2013428 (2009)","journal-title":"Comput. Geom."},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Barroso, L.A., Gharachorloo, K., McNamara, R., Nowatzyk, A., Qadeer, S., Sano, B., Smith, S., Stets, R., Verghese, B.: Piranha: a scalable architecture based on single-chip multiprocessing. In: Proceedings of the 27th Annual International Symposium on Computer Architecture, pp. 282\u2013293 (2000)","DOI":"10.1145\/339647.339696"},{"issue":"3","key":"16_CR3","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s00778-005-0166-4","volume":"15","author":"R. Benetis","year":"2006","unstructured":"Benetis, R., Jensen, C.S., Karciauskas, G., Saltenis, S.: Nearest and reverse nearest neighbor queries for moving objects. VLDB J.\u00a015(3), 229\u2013249 (2006)","journal-title":"VLDB J."},{"key":"16_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1007\/978-3-642-13818-8_3","volume-title":"Scientific and Statistical Database Management","author":"M. Bestehorn","year":"2010","unstructured":"Bestehorn, M., B\u00f6hm, K., Bradley, P., Buchmann, E.: Deriving spatio-temporal query results in sensor networks. In: Gertz, M., Lud\u00e4scher, B. (eds.) SSDBM 2010. LNCS, vol.\u00a06187, pp. 6\u201323. Springer, Heidelberg (2010)"},{"volume-title":"Handbook on parallel and distributed processing","year":"2000","key":"16_CR5","unstructured":"Blazewicz, J., Ecker, K., Plateau, B. (eds.): Handbook on parallel and distributed processing. Springer, Heidelberg (2000)"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing\u00a02(5) (2002)","DOI":"10.1002\/wcm.72"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: SIGMOD (2003)","DOI":"10.1145\/872757.872823"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Coman, A., Nascimento, M.A., Sander, J.: A framework for spatio-temporal query processing over wireless sensor networks. In: DMSN, pp. 104\u2013110 (2004)","DOI":"10.1145\/1052199.1052217"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Demiryurek, U., Pan, B., Kashani, F.B., Shahabi, C.: Towards modeling the traffic data on road networks. In: GIS-IWCTS (2009)","DOI":"10.1145\/1645373.1645376"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P.: Towards efficient maintenance of continuous queries for trajcectories. GeoInformatica\u00a012(3) (2008)","DOI":"10.1007\/s10707-007-0029-9"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"du Mouza, C., Rigaux, R.: Multi-scale classification of moving objects trajectories. In: SSDBM (2004)","DOI":"10.1109\/SSDM.2004.1311222"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Gedik, B., Liu, L.: Mobieyes: A distributed location monitoring service using moving location queries. IEEE Transactions on Mobile Computing\u00a05(10) (2006)","DOI":"10.1109\/TMC.2006.153"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Gedik, B., Liu, L.: Quality-aware distributed data delivery for continuous query services. In: SIGMOD Conference (2006)","DOI":"10.1145\/1142473.1142521"},{"key":"16_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/978-3-540-73540-3_26","volume-title":"Advances in Spatial and Temporal Databases","author":"B. George","year":"2007","unstructured":"George, B., Kim, S., Shekhar, S.: Spatio-temporal network databases and routing algorithms: A summary of results. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.\u00a04605, pp. 460\u2013477. Springer, Heidelberg (2007)"},{"key":"16_CR15","unstructured":"Ghandeharizadeh, S., DeWitt, D.J.: Hybrid-range partitioning strategy: A new declustering strategy for multiprocessor database machines. In: McLeod, D., Sacks-Davis, R., Schek, H.-J. (eds.) 16th International Conference on Very Large Data Bases, pp. 481\u2013492 (1990)"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"G\u00fcting, R.H., de Almeida, V.T., Ding, Z.: Modeling and querying moving objects in networks. VLDB J.\u00a015(2) (2006)","DOI":"10.1007\/s00778-005-0152-x"},{"key":"16_CR17","volume-title":"Moving Objects Databases","author":"R.H. G\u00fcting","year":"2005","unstructured":"G\u00fcting, R.H., Schneider, M.: Moving Objects Databases. Morgan Kaufmann, San Francisco (2005)"},{"key":"16_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/3-540-45876-X_17","volume-title":"Advances in Database Technology - EDBT 2002","author":"M. Hadjieleftheriou","year":"2002","unstructured":"Hadjieleftheriou, M., Kollios, G., Tsotras, V.J., Gunopulos, D.: Efficient indexing of spatiotemporal objects. In: Jensen, C.S., Jeffery, K., Pokorn\u00fd, J., \u0160altenis, S., Hwang, J., B\u00f6hm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol.\u00a02287, p. 251. Springer, Heidelberg (2002)"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Kriakov, V., Tao, Y., Kollios, G., Delis, A., Tsotras, V.J.: Spatio-temporal data services in a shared-nothing environment. In: SSDBM, pp. 131\u2013134 (2004)","DOI":"10.1109\/SSDM.2004.1311204"},{"key":"16_CR20","volume-title":"The Art of Multiprocessor Programming","author":"M. Herlihy","year":"2008","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Morgan Kaufmann, San Francisco (2008)"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Iwerks, G.S., Samet, H., Smith, K.P.: Maintenance of k-nn and spatial join queries on continuously moving points. ACM Transactions on Database Systems (TODS)\u00a031(2) (2006)","DOI":"10.1145\/1138394.1138396"},{"key":"16_CR22","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MM.2005.35","volume":"25","author":"P. Kongetira","year":"2005","unstructured":"Kongetira, P., Aingaran, K., Olukotun, K.: Niagara: A 32-way multithreaded sparc processor. IEEE Micro.\u00a025, 21\u201329 (2005)","journal-title":"IEEE Micro."},{"key":"16_CR23","series-title":"Lecture Notes in Computer Science","volume-title":"Spatio-Temporal Databases","author":"M. Koubarakis","year":"2003","unstructured":"Koubarakis, M., Sellis, T., Frank, A.U., Grumbach, S., G\u00fcting, R.H., Jensen, C.S., Lorentzos, N., Manolopoulos, Y., Nardelli, E., Pernici, B., Scheck, H.-J., Scholl, M., Theodoulidis, B., Tryfona, N.: Spatio-Temporal Databases \u2013 the CHOROCHRONOS Approach. LNCS, vol.\u00a02520. Springer, Heidelberg (2003)"},{"key":"16_CR24","doi-asserted-by":"crossref","unstructured":"Kujipers, B., Othman, W.: Trajectory databases: data models, uncertainty and complete query languages. Journal of Computer and System Sciences (2009), doi:10.1016\/j.jcss.2009.10.002","DOI":"10.1016\/j.jcss.2009.10.002"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Lema, J.A.C., Forlizzi, L., G\u00fcting, R.H., Nardelli, E., Schneider, M.: Algorithms for moving objects databases. Computing Journal\u00a046(6) (2003)","DOI":"10.1093\/comjnl\/46.6.680"},{"key":"16_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/978-3-540-71703-4_48","volume-title":"Advances in Databases: Concepts, Systems and Applications","author":"D. Lin","year":"2007","unstructured":"Lin, D., Cui, B., Yang, D.: Optimizing moving queries over moving object data streams. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol.\u00a04443, pp. 563\u2013575. Springer, Heidelberg (2007)"},{"issue":"5","key":"16_CR27","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1007\/s00778-007-0046-1","volume":"17","author":"M.F. Mokbel","year":"2008","unstructured":"Mokbel, M.F., Aref, W.G.: SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams. VLDB J.\u00a017(5), 971\u2013995 (2008)","journal-title":"VLDB J."},{"key":"16_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/978-3-540-85713-6_14","volume-title":"Advances in Databases and Information Systems","author":"H. Mokhtar","year":"2008","unstructured":"Mokhtar, H., Su, J.: Questo: A query language for uncertain and exact spatio-temporal objects. In: Atzeni, P., Caplinskas, A., Jaakkola, H. (eds.) ADBIS 2008. LNCS, vol.\u00a05207, pp. 184\u2013198. Springer, Heidelberg (2008)"},{"key":"16_CR29","unstructured":"Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous nearest neighbor monitoring in road networks. In: VLDB, pp. 43\u201354 (2006)"},{"key":"16_CR30","doi-asserted-by":"crossref","unstructured":"Olukotun, K., Nayfeh, B.A., Hammond, L., Wilson, K., Chang, K.: The case for a single-chip multiprocessor. In: ASPLOS, pp. 2\u201311 (1996)","DOI":"10.1145\/237090.237140"},{"key":"16_CR31","volume-title":"Computational Geometry in C","author":"J. O\u2019Rourke","year":"2000","unstructured":"O\u2019Rourke, J.: Computational Geometry in C. Cambridge University Press, Cambridge (2000)"},{"key":"16_CR32","doi-asserted-by":"crossref","unstructured":"Pelanis, M., Saltenis, S., Jensen, C.S.: Indexing the past, present, and anticipated future positions of moving objects. ACM TODS\u00a031(1) (2006)","DOI":"10.1145\/1132863.1132870"},{"volume-title":"Location-Based Services","year":"2004","key":"16_CR33","unstructured":"Schiller, J.H., Voisard, A. (eds.): Location-Based Services. Morgan Kaufmann, San Francisco (2004)"},{"issue":"3","key":"16_CR34","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0020-0190(92)90042-T","volume":"41","author":"T.C. Shermer","year":"1992","unstructured":"Shermer, T.C.: A linear algorithm for bisecting a polygon. Inf. Process. Lett.\u00a041(3), 135\u2013140 (1992)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"16_CR35","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0020-0190(91)90209-Z","volume":"38","author":"I. Stojmenovic","year":"1991","unstructured":"Stojmenovic, I.: Bisections and ham-sandwich cuts of convex polygons and polyhedra. Inf. Process. Lett.\u00a038(1), 15\u201321 (1991)","journal-title":"Inf. Process. Lett."},{"key":"16_CR36","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Sun, J.: The tpr\u2217-tree: An optimized spatio-temporal access method for predictive queries. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"key":"16_CR37","doi-asserted-by":"crossref","unstructured":"Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM TODS\u00a029(3) (2004)","DOI":"10.1145\/1016028.1016030"},{"key":"16_CR38","doi-asserted-by":"crossref","unstructured":"Yoon, H., Shahabi, C.: Robust time-referenced segmentation of moving object trajectories. In: ICDM (2008)","DOI":"10.1109\/ICDM.2008.133"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23737-9_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T08:51:44Z","timestamp":1686300704000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23737-9_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237362","9783642237379"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23737-9_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}