{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:27:44Z","timestamp":1726410464380},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642346781"},{"type":"electronic","value":"9783642346798"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34679-8_1","type":"book-chapter","created":{"date-parts":[[2012,10,31]],"date-time":"2012-10-31T04:27:30Z","timestamp":1351657650000},"page":"1-14","source":"Crossref","is-referenced-by-count":5,"title":["OR-Tree: An Optimized Spatial Tree Index for Flash-Memory Storage Systems"],"prefix":"10.1007","author":[{"given":"Na","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peiquan","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shouhong","family":"Wan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinghui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lihua","family":"Yue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Wu, C.H., Chang, L.P., Kuo, T.W.: An Efficient R-tree Implementation over Flash-Memory Storage Systems. In: Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems (GIS), pp.17\u201324 (2003)","DOI":"10.1145\/956676.956679"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Li, Y., He, B., Yi, K.: Tree Indexing on Flash Disks. In: Proc. ICDE (2009)","DOI":"10.1109\/ICDE.2009.226"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Li, Y., He, B., Luo, Q., Ke, Y.: Tree Indexing on Solid State Drivers. In: Proceedings of VLDB Endowment (2010)","DOI":"10.14778\/1920841.1920990"},{"issue":"1","key":"1_CR4","first-page":"361","volume":"2","author":"D. Agrawal","year":"2009","unstructured":"Agrawal, D., Ganesan, D., Sitaraman, R., Diao, Y., Singh, S.: Lazy-adaptive tree: An Optimized Index Structure for Flash Devices. PVLDB\u00a02(1), 361\u2013372 (2009)","journal-title":"PVLDB"},{"key":"1_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-642-22922-0_10","volume-title":"Advances in Spatial and Temporal Databases","author":"M. Sarwat","year":"2011","unstructured":"Sarwat, M., Mokbel, M.F., Zhou, X., Nath, S.: FAST: A Generic Framework for Flash-Aware Spatial Trees. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol.\u00a06849, pp. 149\u2013167. Springer, Heidelberg (2011)"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/978-3-642-22922-0_28","volume-title":"Advances in Spatial and Temporal Databases","author":"I. Koltsidas","year":"2011","unstructured":"Koltsidas, I., Viglas, S.D.: Spatial Data Management over Flash Memory. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol.\u00a06849, pp. 449\u2013453. Springer, Heidelberg (2011)"},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1093\/comjnl\/34.5.397","volume":"34","author":"B. Srinivasan","year":"1991","unstructured":"Srinivasan, B.: An Adaptive Overflow Technique to Defer Splitting in B-trees. Comp. J.\u00a034, 416\u2013425 (1991)","journal-title":"Comp. J."},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-tree: A Dynamic Index Structure for Spatial Searching. In: Proc. ACM SIGMOD Intl. Symp. on the Management of Data, pp. 45\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Sellis, T.: A Model for The Prediction of R-tree Performance. In: Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Montreal, Canada, June 3-5 (1996)","DOI":"10.1145\/237661.237705"},{"key":"1_CR10","unstructured":"Toshiba TC58DVG02A1FT00 NAND flash chip datasheet, http:\/\/toshiba.com\/taec (accessed in March 2012)"},{"key":"1_CR11","unstructured":"Bouganim, L., J\u00f3nsson, B., Bonnet, P.: uFLIP: Understanding Flash IO Patterns. In: CIDR (2009)"},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1145\/1176887.1176911","volume-title":"EMSOFT 2006: Proceedings of the 6th ACM & IEEE International Conference on Embedded Software","author":"J.-U. Kang","year":"2006","unstructured":"Kang, J.-U., Jo, H., Kim, J.-S., Lee, J.: A Superblock-based Flash Translation Layer for NAND Flashes Memory. In: EMSOFT 2006: Proceedings of the 6th ACM & IEEE International Conference on Embedded Software, pp. 161\u2013170. ACM, New York (2006)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Graefe, G.: Write-optimized B-trees. In: Proc. of VLDB, pp. 672\u2013683 (2004)","DOI":"10.1016\/B978-012088469-8.50060-7"},{"key":"1_CR14","unstructured":"Xiang, L., Zhou, D., Meng, X.F.: A New Dynamic Hash Index for Flash-based Storage. In: Proc. of WAIM (2008)"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/978-3-540-24686-2_26","volume-title":"Real-Time and Embedded Computing Systems and Applications","author":"C.-H. Wu","year":"2004","unstructured":"Wu, C.-H., Chang, L.-P., Kuo, T.-W.: An Efficient B-Tree Layer for Flash-Memory Storage Systems. In: Chen, J., Hong, S. (eds.) RTCSA 2003. LNCS, vol.\u00a02968, pp. 409\u2013430. Springer, Heidelberg (2004)"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Jin, P.Q., Su, X., Li, Z., Yue, L.H.: A Flexible Simulation Environment for Flash-aware Algorithms. In: Proc. of CIKM 2009, Demo. ACM Press (2009)","DOI":"10.1145\/1645953.1646319"},{"key":"1_CR17","unstructured":"Samsung Electronics. K9XXG08UXA 1G x 8 Bit \/ 2G x 8 Bit \/ 4G x 8 Bit NAND Flash Memory Data Sheet (2006)"},{"key":"1_CR18","unstructured":"Car.tar.gz, http:\/\/www.rtreeportal.org (accessed in March 2012)"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Wu, C.H., Kuo, T.W.: An Adaptive Two-Level Management for The Flash Translation Layer in Embedded Systems. In: Proc. of IEEE\/ACM ICCAD 2006, pp. 601\u2013606 (2006)","DOI":"10.1109\/ICCAD.2006.320107"},{"issue":"4","key":"1_CR20","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/1111609.1111610","volume":"1","author":"L.P. Chang","year":"2005","unstructured":"Chang, L.P., Kuo, T.W.: Efficient Management for Large-Scale Flash-Memory Storage Systems with Resource Conservation. ACM Trans. on Storage (TOS)\u00a01(4), 381\u2013418 (2005)","journal-title":"ACM Trans. on Storage (TOS)"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Xiang, X.Y., Yue, L.H., Liu, Z.Z.: A Reliable B-Tree Implementation over Flash Memory. In: Proc. of ACM SAC 2008, pp. 1487-1491 (2008)","DOI":"10.1145\/1363686.1364036"},{"key":"1_CR22","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: Proc. ACM SIGMOD Intl. Symp. on the Management of Data, pp. 322\u2013331 (1990)","DOI":"10.1145\/93605.98741"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Del Corso, D., Passerone, C., Reyneri, L.M., Sansoe, C., Borri, M., Speretta, S., Tranchero, M.: Architecture of a Small Low-Cost Satellite. In: 10th Euromicro Conference on Digital System Design, pp. 428\u2013431 (2007)","DOI":"10.1109\/DSD.2007.4341503"},{"key":"1_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/978-3-642-20244-5_20","volume-title":"Database Systems for Adanced Applications","author":"Y. Lv","year":"2011","unstructured":"Lv, Y., Li, J., Cui, B., Chen, X.: Log-Compact R-Tree: An Efficient Spatial Index for SSD. In: Xu, J., Yu, G., Zhou, S., Unland, R. (eds.) DASFAA Workshops 2011. LNCS, vol.\u00a06637, pp. 202\u2013213. Springer, Heidelberg (2011)"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Kang, D., Jung, D.: \u03bc -tree: An Ordered Index Structure for NAND Flash Memory. In: EMSOFT, pp. 144\u2013153 (2007)","DOI":"10.1145\/1289927.1289953"},{"issue":"5","key":"1_CR26","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1093\/comjnl\/43.5.420","volume":"43","author":"A. Manousaka","year":"2000","unstructured":"Manousaka, A., Manolopoulos, Y.: Fringle Analysis of 2-3 Trees with Lazy Parent Split. The Computer Journal\u00a043(5), 420\u2013429 (2000)","journal-title":"The Computer Journal"},{"issue":"3","key":"1_CR27","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1093\/comjnl\/46.3.319","volume":"46","author":"P. Bozanis","year":"2003","unstructured":"Bozanis, P., Nanopoulos, A., Manolopoulos, Y.: LR-tree: a Logarithmic Decomposable Spatial Index Method. Comput. J.\u00a046(3), 319\u2013331 (2003)","journal-title":"Comput. J."}],"container-title":["Lecture Notes in Computer Science","Data and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34679-8_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T13:10:38Z","timestamp":1687785038000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34679-8_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642346781","9783642346798"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34679-8_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}