{"id":"https://openalex.org/W1981387614","doi":"https://doi.org/10.1145/1534912.1534915","title":"Storing semi-structured data on disk drives","display_name":"Storing semi-structured data on disk drives","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W1981387614","doi":"https://doi.org/10.1145/1534912.1534915","mag":"1981387614"},"language":"en","primary_location":{"id":"doi:10.1145/1534912.1534915","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1534912.1534915","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086603379","display_name":"Medha Bhadkamkar","orcid":null},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Medha Bhadkamkar","raw_affiliation_strings":["Florida International University, Miami, FL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068181614","display_name":"Fernando Farf\u00e1n","orcid":null},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fernando Farfan","raw_affiliation_strings":["Florida International University, Miami, FL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113814074","display_name":"Vagelis Hristidis","orcid":"https://orcid.org/0000-0001-8679-4988"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vagelis Hristidis","raw_affiliation_strings":["Florida International University, Miami, FL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052356609","display_name":"Raju Rangaswami","orcid":"https://orcid.org/0009-0000-5243-9451"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raju Rangaswami","raw_affiliation_strings":["Florida International University, Miami, FL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I19700959"],"apc_list":null,"apc_paid":null,"fwci":2.4936,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89345688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":"2","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8844693899154663},{"id":"https://openalex.org/keywords/semi-structured-data","display_name":"Semi-structured data","score":0.6613714098930359},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5370209813117981},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5080616474151611},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.48210883140563965},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45669183135032654},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45197272300720215},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4278967082500458},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4095604717731476},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.373388409614563},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.350823312997818},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1635311245918274}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8844693899154663},{"id":"https://openalex.org/C40077939","wikidata":"https://www.wikidata.org/wiki/Q2336004","display_name":"Semi-structured data","level":3,"score":0.6613714098930359},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5370209813117981},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5080616474151611},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.48210883140563965},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45669183135032654},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45197272300720215},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4278967082500458},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4095604717731476},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.373388409614563},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.350823312997818},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1635311245918274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1534912.1534915","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1534912.1534915","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.600","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.fiu.edu/~raju/WWW/publications/acmtos2009/paper.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1828910785","display_name":null,"funder_award_id":"IIS-0534530","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G216936254","display_name":null,"funder_award_id":"ER25739","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W51745655","https://openalex.org/W101019739","https://openalex.org/W180840828","https://openalex.org/W245282742","https://openalex.org/W1488257135","https://openalex.org/W1489843519","https://openalex.org/W1554870463","https://openalex.org/W1571308995","https://openalex.org/W1592239731","https://openalex.org/W1601749143","https://openalex.org/W1860420205","https://openalex.org/W1884109169","https://openalex.org/W1922703629","https://openalex.org/W1996468759","https://openalex.org/W2019258238","https://openalex.org/W2021589354","https://openalex.org/W2021890516","https://openalex.org/W2032528887","https://openalex.org/W2036014579","https://openalex.org/W2040374677","https://openalex.org/W2053400346","https://openalex.org/W2055043387","https://openalex.org/W2056729522","https://openalex.org/W2068689036","https://openalex.org/W2070895734","https://openalex.org/W2074593398","https://openalex.org/W2094260906","https://openalex.org/W2096945916","https://openalex.org/W2100674109","https://openalex.org/W2104476081","https://openalex.org/W2106759927","https://openalex.org/W2108014443","https://openalex.org/W2110459974","https://openalex.org/W2110474297","https://openalex.org/W2110631345","https://openalex.org/W2111274946","https://openalex.org/W2113164419","https://openalex.org/W2117849706","https://openalex.org/W2127726074","https://openalex.org/W2127915079","https://openalex.org/W2130264549","https://openalex.org/W2131083144","https://openalex.org/W2131585788","https://openalex.org/W2134826526","https://openalex.org/W2137808089","https://openalex.org/W2143100570","https://openalex.org/W2144746201","https://openalex.org/W2146031919","https://openalex.org/W2149273293","https://openalex.org/W2152331922","https://openalex.org/W2159761515","https://openalex.org/W2160836912","https://openalex.org/W2165286227","https://openalex.org/W2166194842","https://openalex.org/W2168395296","https://openalex.org/W2168945543","https://openalex.org/W2175179541","https://openalex.org/W2175919459","https://openalex.org/W2230830246","https://openalex.org/W2295693316","https://openalex.org/W2915063781","https://openalex.org/W2917663763","https://openalex.org/W2972743129","https://openalex.org/W4232342695","https://openalex.org/W4233419801","https://openalex.org/W4243760375","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2163934370","https://openalex.org/W2098516643","https://openalex.org/W2576225315","https://openalex.org/W2793958305","https://openalex.org/W2527777278","https://openalex.org/W60511584","https://openalex.org/W4303984359","https://openalex.org/W2894526135","https://openalex.org/W1705148896","https://openalex.org/W2525788546"],"abstract_inverted_index":{"Applications":[0],"that":[1,111,177,206,231],"manage":[2],"semi-structured":[3,13,66,105,174,220],"data":[4,14,23,67,79,106,114,143,159,208,221],"are":[5,196],"becoming":[6],"increasingly":[7],"commonplace.":[8],"Current":[9],"approaches":[10,110],"for":[11,65,104,169,189,215,223],"storing":[12],"use":[15,28],"existing":[16,39,63,137,164],"storage":[17,40,87,102,239,253],"machinery;":[18],"they":[19,247],"either":[20],"map":[21],"the":[22,74,78,81,85,97,120,126,129,136,145,151,156,163,183,190,202,217,232],"to":[24,50,56,117,135,251],"relational":[25],"databases,":[26],"or":[27],"a":[29,48,71,173,212,224],"combination":[30],"of":[31,59,77,84,100,119,128,155,219,226],"flat":[32],"files":[33],"and":[34,80,153],"indexes.":[35],"While":[36,162],"employing":[37],"these":[38],"mechanisms":[41],"provides":[42],"readily":[43],"available":[44],"solutions,":[45],"there":[46],"is":[47,244],"need":[49],"more":[51],"closely":[52],"examine":[53],"their":[54],"suitability":[55],"this":[57],"class":[58],"data.":[60],"Particularly,":[61],"retrofitting":[62],"solutions":[64,103,165,186],"can":[68,248],"result":[69,178],"in":[70,96,133,179],"mismatch":[72],"between":[73],"tree":[75],"structure":[76],"access":[82,115],"characteristics":[83,116],"underlying":[86,121],"device":[88],"(disk":[89],"drive).":[90],"This":[91],"study":[92],"explores":[93],"various":[94],"possibilities":[95],"design":[98],"space":[99],"native":[101,131,158,185,207,234],"by":[107],"exploring":[108],"alternative":[109],"match":[112],"application":[113],"those":[118],"disk":[122],"drive.":[123],"For":[124],"evaluating":[125],"effectiveness":[127],"proposed":[130,157,184,233],"techniques":[132,210,235],"relation":[134],"solution,":[138],"we":[139,194],"experiment":[140],"with":[141],"XML":[142],"using":[144],"XPathMark":[146],"benchmark.":[147],"Extensive":[148],"evaluation":[149],"reveals":[150],"strengths":[152],"weaknesses":[154],"layout":[160,209],"techniques.":[161],"work":[166],"really":[167],"well":[168],"deep-focused":[170],"queries":[171],"into":[172],"document":[175],"(those":[176],"retrieving":[180],"entire":[181],"subtrees),":[182],"substantially":[187],"outperform":[188],"non-deep-focused":[191],"queries,":[192],"which":[193],"demonstrate":[195],"at":[197],"least":[198],"as":[199,201],"important":[200,227],"deep-focused.":[203],"We":[204],"believe":[205],"offer":[211],"unique":[213],"direction":[214],"improving":[216],"performance":[218],"stores":[222],"variety":[225],"workloads.":[228],"However,":[229],"given":[230],"require":[236],"circumventing":[237],"current":[238],"stack":[240],"abstractions,":[241],"further":[242],"investigation":[243],"warranted":[245],"before":[246],"be":[249],"applied":[250],"general-purpose":[252],"systems.":[254]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}