{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T23:17:39Z","timestamp":1725751059628},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642412295"},{"type":"electronic","value":"9783642412301"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41230-1_28","type":"book-chapter","created":{"date-parts":[[2013,10,7]],"date-time":"2013-10-07T05:14:17Z","timestamp":1381122857000},"page":"330-342","source":"Crossref","is-referenced-by-count":0,"title":["A Generic Tree-Like Index Framework in the Cloud"],"prefix":"10.1007","author":[{"given":"Yue","family":"Yin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minyi","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changliang","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"crossref","unstructured":"Adya, A., Bolosky, W.J., Castro, M., Cermak, G., Chaiken, R., Douceur, J.R., Howell, J., Lorch, J.R., Theimer, M., Wattenhofer, R.P.: Farsite: federated, available, and reliable storage for an incompletely trusted environment. In: OSDI (2002)","DOI":"10.1145\/1060289.1060291"},{"issue":"1","key":"28_CR2","doi-asserted-by":"crossref","first-page":"598","DOI":"10.14778\/1453856.1453922","volume":"1","author":"M.K. Aguilera","year":"2008","unstructured":"Aguilera, M.K., Golab, W., Shah, M.A.: A practical scalable distributed b-tree. Proc. VLDB Endow.\u00a01(1), 598\u2013609 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Merchant, A., Shah, M., Veitch, A., Karamanolis, C.: Sinfonia: a new paradigm for building scalable distributed systems. In: SIGOPS (2007)","DOI":"10.1145\/1294261.1294278"},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"Bajda-Pawlikowski, K., Abadi, D.J., Silberschatz, A., Paulson, E.: Efficient processing of data warehousing queries in a split execution environment. In: SIGMOD (2011)","DOI":"10.1145\/1989323.1989447"},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The r*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD (1990)","DOI":"10.1145\/93597.98741"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Borkar, V., Carey, M., Grover, R., Onose, N., Vernica, R.: Hyracks: A flexible and extensible foundation for data-intensive computing. In: 2011 IEEE 27th International Conference on Data Engineering, ICDE 2011 (2011)","DOI":"10.1109\/ICDE.2011.5767921"},{"issue":"2","key":"28_CR7","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.datak.2007.03.001","volume":"63","author":"P. Bozanis","year":"2007","unstructured":"Bozanis, P., Foteinos, P.: Wer-trees. Data Knowl. Eng.\u00a063(2), 397\u2013413 (2007)","journal-title":"Data Knowl. Eng."},{"key":"28_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/3-540-45710-0_13","volume-title":"Advances in Databases and Information Systems","author":"S. Brakatsoulas","year":"2002","unstructured":"Brakatsoulas, S., Pfoser, D., Theodoridis, Y.: Revisiting R-tree construction principles. In: Manolopoulos, Y., N\u00e1vrat, P. (eds.) ADBIS 2002. LNCS, vol.\u00a02435, pp. 149\u2013162. Springer, Heidelberg (2002)"},{"issue":"2","key":"28_CR9","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: Ubiquitous b-tree. ACM Comput. Surv.\u00a011(2), 121\u2013137 (1979)","journal-title":"ACM Comput. Surv."},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Crainiceanu, A., Linga, P., Machanavajjhala, A., Gehrke, J., Shanmugasundaram, J.: P-ring: an efficient and robust p2p range index structure. In: SIGMOD (2007)","DOI":"10.1145\/1247480.1247507"},{"issue":"1","key":"28_CR11","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\u00a051(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"issue":"1-2","key":"28_CR12","doi-asserted-by":"crossref","first-page":"515","DOI":"10.14778\/1920841.1920908","volume":"3","author":"J. Dittrich","year":"2010","unstructured":"Dittrich, J., Quian\u00e9-Ruiz, J.-A., Jindal, A., Kargin, Y., Setty, V., Schad, J.: Hadoop++: making a yellow elephant run like a cheetah (without it even noticing). Proc. VLDB Endow.\u00a03(1-2), 515\u2013529 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"28_CR13","doi-asserted-by":"crossref","unstructured":"Ghemawat, S., Gobioff, H., Leung, S.-T.: The google file system. In: SOSP (2003)","DOI":"10.1145\/945449.945450"},{"issue":"2","key":"28_CR14","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/971697.602266","volume":"14","author":"A. Guttman","year":"1984","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. SIGMOD Rec.\u00a014(2), 47\u201357 (1984)","journal-title":"SIGMOD Rec."},{"issue":"5","key":"28_CR15","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1145\/378995.379239","volume":"28","author":"J. Kubiatowicz","year":"2000","unstructured":"Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Wells, C., Zhao, B.: Oceanstore: an architecture for global-scale persistent storage. SIGARCH Comput. Archit. News\u00a028(5), 190\u2013201 (2000)","journal-title":"SIGARCH Comput. Archit. News"},{"key":"28_CR16","doi-asserted-by":"crossref","unstructured":"Li, N., Rao, J., Shekita, E., Tata, S.: Leveraging a scalable row store to build a distributed text index. In: CloudDB (2009)","DOI":"10.1145\/1651263.1651270"},{"key":"28_CR17","doi-asserted-by":"crossref","unstructured":"Liao, H., Han, J., Fang, J.: Multi-dimensional index on hadoop distributed file system. In: NAS (2010)","DOI":"10.1109\/NAS.2010.44"},{"issue":"4","key":"28_CR18","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K.I. Lin","year":"1994","unstructured":"Lin, K.I., Jagadish, H.V., Faloutsos, C.: The tv-tree: an index structure for high-dimensional data. The VLDB Journal\u00a03(4), 517\u2013542 (1994)","journal-title":"The VLDB Journal"},{"key":"28_CR19","unstructured":"Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The r+-tree: A dynamic index for multi-dimensional objects. In: VLDB (1987)"},{"issue":"2","key":"28_CR20","doi-asserted-by":"crossref","first-page":"1626","DOI":"10.14778\/1687553.1687609","volume":"2","author":"A. Thusoo","year":"2009","unstructured":"Thusoo, A., Sarma, J.S., Jain, N., Shao, Z., Chakka, P., Anthony, S., Liu, H., Wyckoff, P., Murthy, R.: Hive: a warehousing solution over a map-reduce framework. Proc. VLDB Endow.\u00a02(2), 1626\u20131629 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"28_CR21","doi-asserted-by":"crossref","unstructured":"Wang, J., Wu, S., Gao, H., Li, J., Ooi, B.C.: Indexing multi-dimensional data in a cloud system. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807232"},{"key":"28_CR22","unstructured":"Weil, S.A., Brandt, S.A., Miller, E.L., Long, D.D.E., Maltzahn, C.: Ceph: a scalable, high-performance distributed file system. In: OSDI (2006)"},{"issue":"1-2","key":"28_CR23","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.14778\/1920841.1920991","volume":"3","author":"S. Wu","year":"2010","unstructured":"Wu, S., Jiang, D., Ooi, B.C., Wu, K.-L.: Efficient b-tree based indexing for cloud data processing. Proc. VLDB Endow.\u00a03(1-2), 1207\u20131218 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"28_CR24","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D.: Improving the r*-tree with outlier handling techniques. In: GIS (2005)","DOI":"10.1145\/1097064.1097083"},{"key":"28_CR25","doi-asserted-by":"crossref","unstructured":"Zuo, H., Jing, N., Deng, Y., Chen, L.: Can-qtree: A distributed spatial index for peer-to-peer networks. In: HPCC (2008)","DOI":"10.1109\/HPCC.2008.20"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2013"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41230-1_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T19:12:06Z","timestamp":1558120326000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41230-1_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642412295","9783642412301"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41230-1_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}