{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:53:24Z","timestamp":1750308804806,"version":"3.41.0"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2009,6,1]],"date-time":"2009-06-01T00:00:00Z","timestamp":1243814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["ER25739"],"award-info":[{"award-number":["ER25739"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0534530"],"award-info":[{"award-number":["IIS-0534530"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2009,6]]},"abstract":"<jats:p>\n            Applications that manage semi-structured data are becoming increasingly commonplace. Current approaches for storing semi-structured data use existing storage machinery; they either map the data to relational databases, or use a combination of flat files and indexes. While employing these existing storage mechanisms provides readily available solutions, there is a need to more closely examine their suitability to this class of data. Particularly, retrofitting existing solutions for semi-structured data can result in a mismatch between the tree structure of the data and the access characteristics of the underlying storage device (disk drive). This study explores various possibilities in the design space of native storage solutions for semi-structured data by exploring alternative approaches that match application data access characteristics to those of the underlying disk drive. For evaluating the effectiveness of the proposed native techniques in relation to the existing solution, we experiment with XML data using the XPathMark benchmark. Extensive evaluation reveals the strengths and weaknesses of the proposed native data layout techniques. While the existing solutions work really well for\n            <jats:italic>deep-focused<\/jats:italic>\n            queries into a semi-structured document (those that result in retrieving entire subtrees), the proposed native solutions substantially outperform for the\n            <jats:italic>non-deep-focused<\/jats:italic>\n            queries, which we demonstrate are at least as important as the deep-focused. We believe that native data layout techniques offer a unique direction for improving the performance of semi-structured data stores for a variety of important workloads. However, given that the proposed native techniques require circumventing current storage stack abstractions, further investigation is warranted before they can be applied to general-purpose storage systems.\n          <\/jats:p>","DOI":"10.1145\/1534912.1534915","type":"journal-article","created":{"date-parts":[[2009,6,9]],"date-time":"2009-06-09T12:44:12Z","timestamp":1244551452000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Storing semi-structured data on disk drives"],"prefix":"10.1145","volume":"5","author":[{"given":"Medha","family":"Bhadkamkar","sequence":"first","affiliation":[{"name":"Florida International University, Miami, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando","family":"Farfan","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vagelis","family":"Hristidis","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raju","family":"Rangaswami","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,12]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1145\/1060710.1060718"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1007\/11547273_11"},{"unstructured":"Afanasiev L. and Marx M. 2006. An analysis of the current xquery benchmarks. In ExpDB. 9--20.  Afanasiev L. and Marx M. 2006. An analysis of the current xquery benchmarks. In ExpDB. 9--20.","key":"e_1_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1016\/S0022-2836(05)80360-2"},{"volume-title":"Proceedings of the Workshop on Information Integration on the Web. 66--73","author":"Barbosa D.","key":"e_1_2_1_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1007\/11602569_8"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/1066157.1066197"},{"unstructured":"Bhadkamkar M. Farfan F. Hristidis V. and Rangaswami R. 2006. Efficient native storage for semi-structured data (extended paper version). http:\/\/www.cis.fiu.edu\/SSS\/NativeXMLextended.pdf.  Bhadkamkar M. Farfan F. Hristidis V. and Rangaswami R. 2006. Efficient native storage for semi-structured data (extended paper version). http:\/\/www.cis.fiu.edu\/SSS\/NativeXMLextended.pdf.","key":"e_1_2_1_8_1"},{"volume-title":"Proceedings of the International Conference on Data Engineering.","author":"Bohannon P.","key":"e_1_2_1_9_1"},{"doi-asserted-by":"crossref","unstructured":"B\u00f6hme T. and Rahm E. 2001. Xmach-1: A benchmark for XML data management. In Datenbanksysteme in B\u00fcro Technik und Wissenschaft (BTW) 9. GI-Fachtagung. Springer-Verlag 264--273.   B\u00f6hme T. and Rahm E. 2001. Xmach-1: A benchmark for XML data management. In Datenbanksysteme in B\u00fcro Technik und Wissenschaft (BTW) 9. GI-Fachtagung. Springer-Verlag 264--273.","key":"e_1_2_1_10_1","DOI":"10.1007\/978-3-642-56687-5_20"},{"volume-title":"Proceedings of the VLDB Workshop EEXTT and CAiSE Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers. Springer-Verlag,148--158","author":"B\u00f6hme T.","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/502585.502614"},{"unstructured":"Bucy J. Ganger G. and Contributors. 2003. The DiskSim simulation environment version 3.0 reference manual. Tech. rep. CMU-CS-03-102 Carnegie Mellon University.  Bucy J. Ganger G. and Contributors. 2003. The DiskSim simulation environment version 3.0 reference manual. Tech. rep. CMU-CS-03-102 Carnegie Mellon University.","key":"e_1_2_1_13_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/191839.191915"},{"unstructured":"CDA. 2007. HL7 clinical document architecture release 2.0. http:\/\/lists.hl7.org\/read\/attachment\/61225\/1\/CDA-doc 20version.pdf. 2007.  CDA. 2007. HL7 clinical document architecture release 2.0. http:\/\/lists.hl7.org\/read\/attachment\/61225\/1\/CDA-doc 20version.pdf. 2007.","key":"e_1_2_1_15_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1093\/nar\/27.11.2369"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/304182.304220"},{"volume-title":"Diskbench: User-Level disk feature extraction tool. Tech. rep. TR-2004-18","year":"2004","author":"Dimitrijevic Z.","key":"e_1_2_1_18_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1197\/jamia.M1888"},{"volume-title":"Proceedings of the 30th International Conference on Very Large Databases. 1297--1300","author":"Du F.","key":"e_1_2_1_20_1"},{"volume-title":"Proceedings of International Conference on Database and Expert Systems Applications (DEXA).","author":"Farfan F.","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1145\/237170.237266"},{"unstructured":"Franceschet M. 2004. XPathMark: An XPath benchmark for XMark. Tech. rep. PP-2004-04 University of Amsterdam.  Franceschet M. 2004. XPathMark: An XPath benchmark for XMark. Tech. rep. PP-2004-04 University of Amsterdam.","key":"e_1_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1007\/11547273_10"},{"unstructured":"Galax. 2007. Galax. 2007. Galax homepage. http:\/\/www.galaxquery.org.  Galax. 2007. Galax. 2007. Galax homepage. http:\/\/www.galaxquery.org.","key":"e_1_2_1_25_1"},{"unstructured":"Ganger G. R. 2001. Blurring the line between OSes and storage devices. Tech. rep. CMU-CS-01-166 Carnegie Mellon University.  Ganger G. R. 2001. Blurring the line between OSes and storage devices. Tech. rep. CMU-CS-01-166 Carnegie Mellon University.","key":"e_1_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/291069.291029"},{"unstructured":"GML. 2008. Geography markup language. http:\/\/opengis.net\/gml\/.  GML. 2008. Geography markup language. http:\/\/opengis.net\/gml\/.","key":"e_1_2_1_28_1"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Gottlob G.","key":"e_1_2_1_29_1"},{"unstructured":"HL7. 2008. Health level seven XML. http:\/\/www.hl7.org\/special\/Committees\/xml\/xml.htm.  HL7. 2008. Health level seven XML. http:\/\/www.hl7.org\/special\/Committees\/xml\/xml.htm.","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies.","author":"Huston L.","key":"e_1_2_1_31_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1145\/502034.502046"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.1007\/s00778-002-0081-x"},{"unstructured":"Kanne C. and Moerkotte G. 1999. Efficient storage of XML data. Tech. rep. Universitaet Mannheim.  Kanne C. and Moerkotte G. 1999. Efficient storage of XML data. Tech. rep. Universitaet Mannheim.","key":"e_1_2_1_34_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1145\/1066157.1066242"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Kanne C.-C.","key":"e_1_2_1_36_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1145\/564691.564707"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1145\/290593.290602"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1137\/0206012"},{"unstructured":"Li Q. and Moon B. 2001. Indexing and querying XML data for regular path expressions. VLDB J.   Li Q. and Moon B. 2001. Indexing and querying XML data for regular path expressions. VLDB J.","key":"e_1_2_1_40_1"},{"volume-title":"Proceedings of the International Workshop on Performance and Evaluation of Data Management Systems (ExpDB), 28--39","author":"Manolescu I.","key":"e_1_2_1_41_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1145\/262762.262770"},{"volume-title":"Proceedings of the International Conference on Very Large Databases, 1057--1060","author":"Meng X.","key":"e_1_2_1_43_1"},{"volume-title":"Proceedings of the Brazilian Symposium on Databases (SBBD).","author":"Mergen S. L. S.","key":"e_1_2_1_44_1"},{"unstructured":"MML. 2008. Medical markup language. http:\/\/www.ncbi.nlm.nih.gov\/.  MML. 2008. Medical markup language. http:\/\/www.ncbi.nlm.nih.gov\/.","key":"e_1_2_1_45_1"},{"unstructured":"Nambiar U. Lacroix Z. Bressan S. Lee M. and Li Y. 2001. XML benchmarks put to the test. http:\/\/www.comp.nus.edu.sg\/~liyg\/publication\/iiwas01.pdf.  Nambiar U. Lacroix Z. Bressan S. Lee M. and Li Y. 2001. XML benchmarks put to the test. http:\/\/www.comp.nus.edu.sg\/~liyg\/publication\/iiwas01.pdf.","key":"e_1_2_1_46_1"},{"volume-title":"Proceedings of the East European Conference on Advances in Databases and Information Systems -- International Conference on Database Systems for Advanced Applications (ADBIS-DASFAA). 354--361","author":"Nekrestyanov I.","key":"e_1_2_1_47_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_48_1","DOI":"10.1145\/956863.956898"},{"doi-asserted-by":"publisher","key":"e_1_2_1_49_1","DOI":"10.1145\/1247480.1247590"},{"doi-asserted-by":"publisher","key":"e_1_2_1_50_1","DOI":"10.1145\/585058.585075"},{"unstructured":"ODS. 2008. Open document specification v1.0. http:\/\/www.oasis-open.org\/committees\/download.php\/12572\/OpenDocument-v1.0-os.pdf.  ODS. 2008. Open document specification v1.0. http:\/\/www.oasis-open.org\/committees\/download.php\/12572\/OpenDocument-v1.0-os.pdf.","key":"e_1_2_1_51_1"},{"unstructured":"OOX. 2008. Openoffice XML file format v1.0.  OOX. 2008. Openoffice XML file format v1.0.","key":"e_1_2_1_52_1"},{"volume-title":"Proceedings of the 11th International Conference on Data Engineering.","author":"Papakonstantinou Y.","key":"e_1_2_1_53_1"},{"doi-asserted-by":"crossref","unstructured":"Ramanath M. Freire J. Haritsa J. and Roy P. 2003. Searching for efficient XML to relational mappings. Tech. rep. TR-2003-01 DSL\/SERC.  Ramanath M. Freire J. Haritsa J. and Roy P. 2003. Searching for efficient XML to relational mappings. Tech. rep. TR-2003-01 DSL\/SERC.","key":"e_1_2_1_54_1","DOI":"10.1007\/978-3-540-39429-7_2"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Riedel E.","key":"e_1_2_1_55_1"},{"unstructured":"Rokhsar D. 2007. Computational analysis of genomic sequence data. http:\/\/www.nersc.gov\/news\/annual reports\/annrep01\/sh BER 06.html.  Rokhsar D. 2007. Computational analysis of genomic sequence data. http:\/\/www.nersc.gov\/news\/annual reports\/annrep01\/sh BER 06.html.","key":"e_1_2_1_56_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_57_1","DOI":"10.1109\/2.268881"},{"doi-asserted-by":"publisher","key":"e_1_2_1_58_1","DOI":"10.1016\/j.is.2004.09.004"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies.","author":"Schindler J.","key":"e_1_2_1_59_1"},{"volume-title":"Proceedings of the 4th USENIX Conference on File and Storage Technology.","author":"Schlosser S. W.","key":"e_1_2_1_60_1"},{"volume-title":"Proceedings of the 28th International Conference on Very Large Databases. 974--985","author":"Schmidt A.","key":"e_1_2_1_61_1"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Shanmugasundaram J.","key":"e_1_2_1_62_1"},{"volume-title":"Proceedings of the USENIX Symposium on File and Storage Technologies. 73--88","author":"Sivathanu M.","key":"e_1_2_1_63_1"},{"unstructured":"SVG. 2008. Scalable vector graphics. http:\/\/www.w3.org\/Graphics\/SVG\/.  SVG. 2008. Scalable vector graphics. http:\/\/www.w3.org\/Graphics\/SVG\/.","key":"e_1_2_1_64_1"},{"unstructured":"Talagala N. Arpaci-Dusseau R. H. and Patterson D. 1999. Micro-benchmark-Based extraction of local and global disk characteristics. Tech. rep. University of California at Berkeley.   Talagala N. Arpaci-Dusseau R. H. and Patterson D. 1999. Micro-benchmark-Based extraction of local and global disk characteristics. Tech. rep. University of California at Berkeley.","key":"e_1_2_1_65_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_66_1","DOI":"10.1145\/223587.223604"},{"unstructured":"Xalan. 2007. Xalan-Java. http:\/\/xml.apache.org\/xalan-j.  Xalan. 2007. Xalan-Java. http:\/\/xml.apache.org\/xalan-j.","key":"e_1_2_1_67_1"},{"unstructured":"XPath. 2007. XML path language (XPath) version 1.0. http:\/\/www.w3.org\/TR\/xpath.  XPath. 2007. XML path language (XPath) version 1.0. http:\/\/www.w3.org\/TR\/xpath.","key":"e_1_2_1_68_1"},{"unstructured":"XT. 2007. XT homepage. http:\/\/www.blnz.com\/xt\/index.html.  XT. 2007. XT homepage. http:\/\/www.blnz.com\/xt\/index.html.","key":"e_1_2_1_69_1"},{"volume-title":"Proceedings of the VLDB Workshop EEXTT and CAiSE Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers. Springer-Verlag, 162--164","author":"Yao B. B.","key":"e_1_2_1_70_1"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1534912.1534915","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1534912.1534915","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:26:06Z","timestamp":1750278366000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1534912.1534915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6]]},"references-count":70,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["10.1145\/1534912.1534915"],"URL":"https:\/\/doi.org\/10.1145\/1534912.1534915","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2009,6]]},"assertion":[{"value":"2007-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}