{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T10:11:36Z","timestamp":1775297496711,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":25,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_536","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T08:00:39Z","timestamp":1544083239000},"page":"1695-1701","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical Data Summarization"],"prefix":"10.1007","author":[{"given":"Egemen","family":"Tanin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammed Eunus","family":"Ali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"issue":"2","key":"536_CR822","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1019256828670","volume":"10","author":"A Aboulnaga","year":"2001","unstructured":"Aboulnaga A, Aref WG. Window query processing in linear quadtrees. Distrib Parallel Databases. 2001;10(2):111\u201326.","journal-title":"Distrib Parallel Databases"},{"key":"536_CR823","doi-asserted-by":"crossref","unstructured":"Ahmad Y, Nath S. Colr-tree: communication-efficient spatio-temporal indexing for a sensor data web portal. In: Proceedings of the 24th International Conference on Data Engineering; 2008. p. 784\u201393.","DOI":"10.1109\/ICDE.2008.4497487"},{"key":"536_CR824","doi-asserted-by":"crossref","unstructured":"Ali ME, Zhang R, Tanin E, Kulik L. A motion-aware approach to continuous retrieval of 3D objects. In: Proceedings of the 24th International Conference on Data Engineering; 2008. p. 843\u201352.","DOI":"10.1109\/ICDE.2008.4497493"},{"issue":"4","key":"536_CR825","first-page":"42","volume":"16","author":"G Antoshenkov","year":"1993","unstructured":"Antoshenkov G. Query processing in DEC RDB: major issues and future challenges. IEEE Data Eng Bull 1993;16(4):42\u20135.","journal-title":"IEEE Data Eng Bull"},{"key":"536_CR826","doi-asserted-by":"crossref","unstructured":"Aoki PM. Generalizing \u201csearch\u201d in generalized search trees. In: Proceedings of the 14th International Conference on Data Engineering; 1998. p. 380\u20139.","DOI":"10.1109\/ICDE.1998.655801"},{"issue":"2","key":"536_CR827","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1145\/376284.375686","volume":"30","author":"N Bruno","year":"2001","unstructured":"Bruno N, Chaudhuri S, Gravano L. STHoles: a multidimensional workload-aware histogram. SIGMOD Rec. 2001;30(2):211\u201322.","journal-title":"SIGMOD Rec"},{"key":"536_CR828","doi-asserted-by":"crossref","unstructured":"Camerra A, Palpanas T, Shieh J, Keogh E. isax 2.0: indexing and mining one billion time series. In: Proceedings of the 10th IEEE International Conference on Data Mining; 2010. p. 58\u201367.","DOI":"10.1109\/ICDM.2010.124"},{"issue":"1","key":"536_CR829","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S. Mapreduce: simplified data processing on large clusters. Commun ACM. 2008;51(1):107\u201313.","journal-title":"Commun ACM"},{"key":"536_CR830","doi-asserted-by":"crossref","unstructured":"Ganesan D, Estrin D, Heidemann J. Dimensions: why do we need a new data handling architecture for sensor networks? In: Proceedings of the ACM Workshop on Hot Topics in Networks; 2002.","DOI":"10.1145\/774763.774786"},{"key":"536_CR831","doi-asserted-by":"crossref","unstructured":"Gao J, Guibas LJ, Hershberger J, Zhang L. Fractionally cascaded information in a sensor network. In: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks; 2004. p. 311\u20139.","DOI":"10.1145\/984622.984668"},{"key":"536_CR832","volume-title":"DIFS: a distributed index for features in sensor networks","author":"B Greenstein","year":"2003","unstructured":"Greenstein B, Estrin D, Govindan R, Ratnasamy S, Shenker S. DIFS: a distributed index for features in sensor networks. In: Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications; 2003."},{"key":"536_CR833","unstructured":"Hellerstein JM, Naughton JF, Pfeffer A. Generalized search trees for database systems. In: Proceedings of the 21th International Conference on Very Large Data Bases; 1995. p. 562\u201373."},{"issue":"3","key":"536_CR834","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"E Keogh","year":"2000","unstructured":"Keogh E, Chakrabarti K, Pazzani M, Mehrotra S. Dimensionality reduction for fast similarity search in large time series databases. J Knowl Inf Syst. 2000;3(3):263\u201386.","journal-title":"J Knowl Inf Syst"},{"issue":"3","key":"536_CR835","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10619-013-7133-7","volume":"32","author":"I Kitsos","year":"2014","unstructured":"Kitsos I, Magoutis K, Tzitzikas Y. Scalable entity-based summarization of web search results using mapreduce. Distrib Parallel Databases 2014;32(3):405\u201346.","journal-title":"Distrib Parallel Databases"},{"key":"536_CR836","volume-title":"Sorting and searching, the art of computer programming","author":"DE Knuth","year":"1973","unstructured":"Knuth DE. Sorting and searching, the art of computer programming, vol. 3. Redwood City: Addison Wesley Publishing; 1973."},{"key":"536_CR837","doi-asserted-by":"crossref","unstructured":"Li X, Kim YJ, Govindan R, Hong W. Multi-dimensional range queries in sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems; 2003. p. 5\u20137.","DOI":"10.1145\/958491.958500"},{"issue":"1","key":"536_CR838","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1145\/1061318.1061322","volume":"30","author":"S Madden","year":"2005","unstructured":"Madden SR, Franklin MJ, Hellerstein JM, Hong W. TinyDB: an acquisitional query processing system for sensor networks. ACM Trans Database Syst. 2005;30(1):122\u201373.","journal-title":"ACM Trans Database Syst"},{"key":"536_CR839","doi-asserted-by":"crossref","unstructured":"Nath S, Gibbons PB, Seshan S, Anderson ZR. Synopsis diffusion for robust aggregation in sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems; 2004. p. 250\u201362.","DOI":"10.1145\/1031495.1031525"},{"issue":"3","key":"536_CR840","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/s10619-013-7134-6","volume":"32","author":"C Ordonez","year":"2014","unstructured":"Ordonez C, Mohanam N, Garcia-Alvarado C. PCA for large data sets with parallel data summarization. Distrib Parallel Databases. 2014;32(3): 377\u2013403.","journal-title":"Distrib Parallel Databases"},{"key":"536_CR841","doi-asserted-by":"crossref","unstructured":"Ratnasamy S, Francis P, Handley M, Karp RM, Shenker S. A scalable content-addressable network. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication; 2001. p. 161\u201372.","DOI":"10.1145\/383059.383072"},{"key":"536_CR842","unstructured":"Reiss F, Garofalakis M, Hellerstein JM. Compact histograms for hierarchical identifiers. In: Proceedings of the 32nd International Conference on Very Large Data Bases; 2006. p. 870\u201381."},{"key":"536_CR843","first-page":"169","volume-title":"Indexing methods for moving object databases: games and other applications","author":"H Samet","year":"2013","unstructured":"Samet H, Sankaranarayanan J, Auerbach M. Indexing methods for moving object databases: games and other applications. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2013. p. 169\u201380."},{"key":"536_CR844","first-page":"591","volume-title":"Indexing multi-dimensional data in a cloud system","author":"J Wang","year":"2010","unstructured":"Wang J, Wu S, Gao H, Li J, Ooi BC. Indexing multi-dimensional data in a cloud system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2010. p. 591\u2013602."},{"key":"536_CR845","unstructured":"Wang W, Yang J, Muntz R. STING: a statistical information grid approach to spatial data mining. In: Proceedings of the 23th International Conference on Very Large Data Bases; 1997. p. 186\u201395."},{"issue":"1","key":"536_CR846","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.14778\/1920841.1920991","volume":"3","author":"S Wu","year":"2010","unstructured":"Wu S, Jiang D, Ooi BC, Wu K-L. Efficient b-tree based indexing for cloud data processing. Proc VLDB Endowment. 2010;3(1):1207\u201318.","journal-title":"Proc VLDB Endowment"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_536","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:42:38Z","timestamp":1775295758000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-8265-9_536"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_536","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}