{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T12:35:07Z","timestamp":1743078907570,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030176419"},{"type":"electronic","value":"9783030176426"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-17642-6_22","type":"book-chapter","created":{"date-parts":[[2019,4,9]],"date-time":"2019-04-09T04:03:32Z","timestamp":1554782612000},"page":"253-265","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Efficient In-Memory R-Tree Construction Scheme for Spatio-Temporal Data Stream"],"prefix":"10.1007","author":[{"given":"Ting","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lianghuai","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donghai","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yulei","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,10]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: ACM Sigmod International Conference on Management of Data, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"issue":"4","key":"22_CR2","first-page":"302","volume":"11","author":"D Liu","year":"1996","unstructured":"Liu, D., Li, Q., Cheng, J.: Indexing on main memory spatial object. Remote Sens. Environ. 11(4), 302\u2013308 (1996)","journal-title":"Remote Sens. Environ."},{"issue":"9","key":"22_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"issue":"1","key":"22_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel, R.A., Bentley, J.L.: Quad trees a data structure for retrieval on composite keys. Acta Informatica 4(1), 1\u20139 (1974)","journal-title":"Acta Informatica"},{"key":"22_CR5","unstructured":"Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The R\u2009+\u2009-Tree: a dynamic index for multi-dimensional objects. In: Proceedings of the 13th International Conference on Very Large Data Bases, pp. 507\u2013518. Morgan Kaufmann Publishers Inc (1987)"},{"issue":"2","key":"22_CR6","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/93605.98741","volume":"19","author":"N Beckmann","year":"1990","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., et al.: The R*-tree: an efficient and robust access method for points and rectangles. ACM Sigmod Rec. 19(2), 322\u2013331 (1990)","journal-title":"ACM Sigmod Rec."},{"issue":"4","key":"22_CR7","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/971699.318900","volume":"14","author":"N Roussopoulos","year":"1985","unstructured":"Roussopoulos, N., Leifker, D.: Direct spatial search on pictorial databases using packed R-trees. ACM Sigmod Rec. 14(4), 17\u201331 (1985)","journal-title":"ACM Sigmod Rec."},{"issue":"3","key":"22_CR8","first-page":"289","volume":"28","author":"M Zhang","year":"2005","unstructured":"Zhang, M., Lu, F., Shen, P., et al.: The evolvement and progress of R-Tree family. Chin. J. Comput. 28(3), 289\u2013300 (2005)","journal-title":"Chin. J. Comput."},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Kamel, I., Faloutsos, C.: On packing R-trees. In: Proceedings of the Second International Conference on Information and Knowledge Management, pp. 490\u2013499 (1993)","DOI":"10.1145\/170088.170403"},{"key":"22_CR10","unstructured":"Leutenegger, S.T., Edgington, J., Lopez, M.A.: STR: a simple and efficient algorithm for R-tree packing. In: Proceedings of the 13th International Conference on Data Engineering, pp. 497\u2013506. IEEE Computer Society (1997)"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"Garc\u00eda, R.Y.J., L\u00f3pez, M.A., Leutenegger, S.T.: A greedy algorithm for bulk loading R-trees. In: Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems, pp. 163\u2013164 (1998)","DOI":"10.1145\/288692.288723"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Tan, H., Luo, W., Ni, L.M.: CloST: a Hadoop-based storage system for big spatio-temporal data analytics. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 2139\u20132143 (2012)","DOI":"10.1145\/2396761.2398589"},{"key":"22_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/978-3-642-02279-1_24","volume-title":"Scientific and Statistical Database Management","author":"A Cary","year":"2009","unstructured":"Cary, A., Sun, Z., Hristidis, V., Rishe, N.: Experiences on processing spatial data with MapReduce. In: Winslett, M. (ed.) SSDBM 2009. LNCS, vol. 5566, pp. 302\u2013319. Springer, Heidelberg (2009). \n                      https:\/\/doi.org\/10.1007\/978-3-642-02279-1_24"},{"key":"22_CR14","unstructured":"Zhong, Y., Fang, J., Zhao, X.: VegaIndexer: a distributed composite index scheme for big spatio-temporal sensor data on cloud. In: Geoscience and Remote Sensing Symposium, 2013 IEEE International, pp. 1713\u20131716 (2013)"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Zhu, X., Fang, J.: Elastic and effective spatio-temporal query processing scheme on Hadoop. In: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, pp. 33\u201342 (2012)","DOI":"10.1145\/2447481.2447486"},{"issue":"12","key":"22_CR16","first-page":"1219","volume":"23","author":"Y Zhong","year":"2013","unstructured":"Zhong, Y., Fang, J., Zhao, X.: A distributed storage scheme for big spatio-temporal data. Chin. High Technol. Lett. 23(12), 1219\u20131229 (2013)","journal-title":"Chin. High Technol. Lett."},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Eldawy, A., Mokbel, M.F., Alharthi, S., et al.: SHAHED: a MapReduce-based system for querying and visualizing spatio-temporal satellite data. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 1585\u20131596 (2015)","DOI":"10.1109\/ICDE.2015.7113427"},{"key":"22_CR18","unstructured":"Li, X., Zheng, W.: Parallel spatial index algorithm based on Hilbert partition. In: 2013 International Conference on Computational and Information Sciences, pp. 876\u2013879 (2013)"},{"key":"22_CR19","unstructured":"Liu, Y.: Research on Key Techniques of High Performance Spatial Query Processing for Large Scale Spatial Data. National University of Defense Technology (2013)"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Nishimura, S., Das, S., Agrawal, D., et al.: MD-HBase: a scalable multi-dimensional data infrastructure for location aware services. In: Proceedings of the 2011 IEEE 12th International Conference on Mobile Data Management, vol. 01, pp. 7\u201316. IEEE Computer Society (2011)","DOI":"10.1109\/MDM.2011.41"},{"issue":"14","key":"22_CR21","doi-asserted-by":"publisher","first-page":"1683","DOI":"10.14778\/3007328.3007334","volume":"9","author":"S Wang","year":"2016","unstructured":"Wang, S., Maier, D., Ooi, B.C.: Fast and adaptive indexing of multi-dimensional observational data. Proc. VLDB Endowment 9(14), 1683\u20131694 (2016)","journal-title":"Proc. VLDB Endowment"},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Ma, Y., Rao, J., Hu, W., et al.: An efficient index for massive IOT data in cloud environment. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 2129\u20132133 (2012)","DOI":"10.1145\/2396761.2398587"},{"issue":"12","key":"22_CR23","doi-asserted-by":"publisher","first-page":"1865","DOI":"10.14778\/3137765.3137795","volume":"10","author":"R Cai","year":"2017","unstructured":"Cai, R., Lu, Z., Wang, L., et al.: DITIR: distributed index for high throughput trajectory insertion and real-time temporal range query. Proc. VLDB Endowment 10(12), 1865\u20131868 (2017)","journal-title":"Proc. VLDB Endowment"}],"container-title":["Lecture Notes in Computer Science","Service-Oriented Computing \u2013 ICSOC 2018 Workshops"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-17642-6_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T09:59:01Z","timestamp":1558346341000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-17642-6_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030176419","9783030176426"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-17642-6_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"10 April 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICSOC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Service-Oriented Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hangzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icsoc2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icsoc.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}