{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T12:04:37Z","timestamp":1762430677684},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,8,30]],"date-time":"2012-08-30T00:00:00Z","timestamp":1346284800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10707-012-0164-9","type":"journal-article","created":{"date-parts":[[2012,8,29]],"date-time":"2012-08-29T10:56:04Z","timestamp":1346237764000},"page":"417-448","source":"Crossref","is-referenced-by-count":14,"title":["Generic and efficient framework for search trees on flash memory storage systems"],"prefix":"10.1007","volume":"17","author":[{"given":"Mohamed","family":"Sarwat","sequence":"first","affiliation":[]},{"given":"Mohamed F.","family":"Mokbel","sequence":"additional","affiliation":[]},{"given":"Xun","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Suman","family":"Nath","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,8,30]]},"reference":[{"key":"164_CR1","unstructured":"PostgreSQL. http:\/\/www.postgresql.org"},{"key":"164_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal D, Ganesan D, Sitaraman RK, Diao Y, Singh S (2009) Lazy-adaptive tree: an optimized index structure for flash devices. PVLDB","DOI":"10.14778\/1687627.1687669"},{"key":"164_CR3","unstructured":"Agrawal N, Prabhakaran V, Wobber T, Davis J, Manasse M, Panigrahy R (2008) Design tradeoffs for SSD performance. In: Usenix annual technical conference, USENIX"},{"key":"164_CR4","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R Bayer","year":"1972","unstructured":"Bayer R, McCreight EM (1972) Organization and maintenance of large ordered indices. Acta Inform 1:173\u2013189","journal-title":"Acta Inform"},{"key":"164_CR5","doi-asserted-by":"crossref","unstructured":"Beckmann N, Kriegel H-P, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD","DOI":"10.1145\/93597.98741"},{"issue":"2","key":"164_CR6","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1145\/1243418.1243429","volume":"41","author":"A Birrell","year":"2007","unstructured":"Birrell A, Isard M, Thacker C, Wobber T (2007) A design for high-performance flash disks. ACM SIGOPS Oper Syst Rev 41(2):88\u201393","journal-title":"ACM SIGOPS Oper Syst Rev"},{"key":"164_CR7","unstructured":"Bouganim L, J\u00f3nsson B, Bonnet P (2009) uFLIP: understanding flash IO patterns. In: CIDR"},{"key":"164_CR8","unstructured":"Chang Y-H, Hsieh J-W, Kuo T-W (2007) Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design. In: Proceedings of the annual ACM IEEE Design Automation Conference, DAC, pp\u00a0212\u2013217"},{"key":"164_CR9","doi-asserted-by":"crossref","unstructured":"Chen S (2009) FlashLogging: exploiting flash devices for synchronous logging performance. In: SIGMOD. New York, NY","DOI":"10.1145\/1559845.1559855"},{"issue":"2","key":"164_CR10","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D Comer","year":"1979","unstructured":"Comer D (1979) The ubiquitous B-tree. ACM Comput Surv 11(2):121\u2013137","journal-title":"ACM Comput Surv"},{"key":"164_CR11","unstructured":"Gray J (2006) Tape is dead, disk is tape, flash is disk, RAM locality is king. http:\/\/research.microsoft.com\/~gray\/talks\/Flash_is_Good.ppt . Accessed Dec 2006"},{"issue":"4","key":"164_CR12","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/1413254.1413261","volume":"6","author":"J Gray","year":"2008","unstructured":"Gray J, Fitzgerald B (2008) Flash disk opportunity for server applications. ACM Queue 6(4):18\u201323","journal-title":"ACM Queue"},{"issue":"4","key":"164_CR13","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/271074.271094","volume":"26","author":"J Gray","year":"1997","unstructured":"Gray J, Graefe G (1997) The five-minute rule ten years later, and other computer storage rules of thumb. SIGMOD Rec 26(4):63\u201368","journal-title":"SIGMOD Rec"},{"key":"164_CR14","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: SIGMOD","DOI":"10.1145\/602259.602266"},{"key":"164_CR15","unstructured":"Hellerstein JM, Naughton JF, Pfeffer A (1995) Generalized search trees for database systems. In: VLDB"},{"key":"164_CR16","unstructured":"Hutsell W (2007) Solid state storage for the enterprise. Storage Networking Industry Association (SNIA) Tutorial, Fall"},{"key":"164_CR17","doi-asserted-by":"crossref","unstructured":"Katayama N, Satoh, S (1997) The sr-tree: an index structure for high-dimensional nearest neighbor queries. In: SIGMOD","DOI":"10.1145\/253260.253347"},{"key":"164_CR18","unstructured":"Kim H, Ahn S (2008) BPLRU: a buffer management scheme for improving random writes in flash storage. In: FAST"},{"key":"164_CR19","doi-asserted-by":"crossref","unstructured":"Lavenier D, Xinchun X, Georges G (2006) seed-based genomic sequence comparison using a FPGA\/FLASH accelerator. In: ICFPT","DOI":"10.1109\/FPT.2006.270389"},{"key":"164_CR20","doi-asserted-by":"crossref","unstructured":"Lee S, Moon B (2007) Design of flash-based DBMS: an in-page logging approach. In: SIGMOD","DOI":"10.1145\/1247480.1247488"},{"key":"164_CR21","doi-asserted-by":"crossref","unstructured":"Lee S-W, Moon B, Park C, Kim J-M, Kim S-W (2008) A case for flash memory SSD in enterprise database applications. In: SIGMOD","DOI":"10.1145\/1376616.1376723"},{"key":"164_CR22","doi-asserted-by":"crossref","unstructured":"Lee S-W, Park D-J, sum\u00a0Chung T, Lee D-H, Park S, Song H-J (2007) A log buffer-based flash translation layer using fully-associate sector translation. TECS","DOI":"10.1145\/1275986.1275990"},{"issue":"4","key":"164_CR23","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/1413254.1413262","volume":"6","author":"A Leventhal","year":"2008","unstructured":"Leventhal A (2008) Flash storage today. ACM Queue 6(4):24\u201330","journal-title":"ACM Queue"},{"key":"164_CR24","doi-asserted-by":"crossref","unstructured":"Li Y, He B, Luo Q, Yi K (2009) Tree indexing on flash disks. In: ICDE","DOI":"10.14711\/thesis-b1054336"},{"issue":"1\u20132","key":"164_CR25","doi-asserted-by":"crossref","first-page":"1195","DOI":"10.14778\/1920841.1920990","volume":"3","author":"Y Li","year":"2010","unstructured":"Li Y, He B, Yang RJ, Luo Q, Yi K (2010) Tree indexing on solid state drives. Proceedings of the VLDB Endowment 3(1\u20132):1195\u20131206","journal-title":"Proceedings of the VLDB Endowment"},{"key":"164_CR26","doi-asserted-by":"crossref","unstructured":"Ma D, Feng J, Li G (2011) LazyFTL: A page-level flash translation layer optimized for NAND flash memory. In: SIGMOD","DOI":"10.1145\/1989323.1989325"},{"issue":"9","key":"164_CR27","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1145\/359810.359839","volume":"20","author":"EM McCreight","year":"1977","unstructured":"McCreight EM (1977) Pagination of B*-trees with variable-length records. Commun ACM 20(9):670\u2013674","journal-title":"Commun ACM"},{"issue":"4","key":"164_CR28","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/1413254.1413263","volume":"6","author":"M Moshayedi","year":"2008","unstructured":"Moshayedi M, Wilkison P (2008) Enterprise SSDs. ACM Queue 6(4):32\u201339","journal-title":"ACM Queue"},{"key":"164_CR29","doi-asserted-by":"crossref","unstructured":"Nath S, Gibbons PB (2008) Online maintenance of very large random samples on flash storage. In: VLDB","DOI":"10.14778\/1453856.1453961"},{"key":"164_CR30","doi-asserted-by":"crossref","unstructured":"Nath S, Kansal A (2007) Flashdb: dynamic self-tuning database for NAND flash. In: IPSN","DOI":"10.1109\/IPSN.2007.4379701"},{"key":"164_CR31","unstructured":"Reinsel D, Janukowicz J (2008) Datacenter SSDs: solid footing for growth. http:\/\/www.samsung.com\/us\/business\/semiconductor\/news\/downloads\/210290.pdf . Accessed Jan 2008"},{"key":"164_CR32","unstructured":"Sellis TK, Roussopoulos N, Faloutsos C (1987) The R+-tree: a dynamic index for multi-dimensional objects. In: VLDB"},{"key":"164_CR33","doi-asserted-by":"crossref","unstructured":"Shah MA, Harizopoulos S, Wiener JL, Graefe G (2008) Fast scans and joins using flash drives. In: International Workshop of Data Managment on New Hardware, DaMoN","DOI":"10.1145\/1457150.1457154"},{"key":"164_CR34","doi-asserted-by":"crossref","unstructured":"White DA, Jain R (1996) Similarity indexing with the SS-tree. In: ICDE","DOI":"10.1109\/ICDE.1996.492202"},{"key":"164_CR35","doi-asserted-by":"crossref","unstructured":"Wu C, Chang L, Kuo T (2003) An efficient R-tree implementation over flash-memory storage systems. In: GIS","DOI":"10.1145\/956676.956679"},{"key":"164_CR36","doi-asserted-by":"crossref","unstructured":"Wu C, Kuo T, Chang L (2007) An efficient B-tree layer implementation for flash-memory storage systems. TECS","DOI":"10.1145\/1275986.1275991"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-012-0164-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-012-0164-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-012-0164-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T05:45:15Z","timestamp":1562132715000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-012-0164-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,30]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["164"],"URL":"https:\/\/doi.org\/10.1007\/s10707-012-0164-9","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,30]]}}}