{"id":"https://openalex.org/W2074518729","doi":"https://doi.org/10.1145/1141277.1141389","title":"MTree","display_name":"MTree","publication_year":2006,"publication_date":"2006-04-23","ids":{"openalex":"https://openalex.org/W2074518729","doi":"https://doi.org/10.1145/1141277.1141389","mag":"2074518729"},"language":"en","primary_location":{"id":"doi:10.1145/1141277.1141389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1141277.1141389","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Applied computing","raw_type":"proceedings-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/A5051405265","display_name":"P. Mark Pettovello","orcid":null},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"P. Mark Pettovello","raw_affiliation_strings":["Wayne State University, Detroit, Michigan"],"affiliations":[{"raw_affiliation_string":"Wayne State University, Detroit, Michigan","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029757563","display_name":"Farshad Fotouhi","orcid":"https://orcid.org/0000-0002-9643-4545"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farshad Fotouhi","raw_affiliation_strings":["Wayne State University, Detroit, Michigan"],"affiliations":[{"raw_affiliation_string":"Wayne State University, Detroit, Michigan","institution_ids":["https://openalex.org/I185443292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051405265"],"corresponding_institution_ids":["https://openalex.org/I185443292"],"apc_list":null,"apc_paid":null,"fwci":0.6036,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.71925868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"474","last_page":"481"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9976000189781189,"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/xpath","display_name":"XPath","score":0.9871393442153931},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8601688146591187},{"id":"https://openalex.org/keywords/xquery","display_name":"XQuery","score":0.7384534478187561},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6902247667312622},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.5850189328193665},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5752462148666382},{"id":"https://openalex.org/keywords/xslt","display_name":"XSLT","score":0.46863460540771484},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4280732274055481},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42454129457473755},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.41717594861984253},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.410093754529953},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34961146116256714},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08623653650283813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07792159914970398}],"concepts":[{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.9871393442153931},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8601688146591187},{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.7384534478187561},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6902247667312622},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.5850189328193665},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5752462148666382},{"id":"https://openalex.org/C150569060","wikidata":"https://www.wikidata.org/wiki/Q32110","display_name":"XSLT","level":3,"score":0.46863460540771484},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4280732274055481},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42454129457473755},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.41717594861984253},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.410093754529953},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34961146116256714},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08623653650283813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07792159914970398},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1141277.1141389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1141277.1141389","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Applied computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1508914815","https://openalex.org/W1540516609","https://openalex.org/W1971729277","https://openalex.org/W1974742310","https://openalex.org/W2035902703","https://openalex.org/W2050137450","https://openalex.org/W2061884758","https://openalex.org/W2065236633","https://openalex.org/W2107907225","https://openalex.org/W2110459974","https://openalex.org/W2113836856","https://openalex.org/W2123645388","https://openalex.org/W2129467756","https://openalex.org/W2135432866","https://openalex.org/W2143100570","https://openalex.org/W2148685104","https://openalex.org/W2165128972","https://openalex.org/W6630579097","https://openalex.org/W6684362455"],"related_works":["https://openalex.org/W2486756614","https://openalex.org/W4206947581","https://openalex.org/W2982818789","https://openalex.org/W1523599479","https://openalex.org/W2412587119","https://openalex.org/W3090970158","https://openalex.org/W43863827","https://openalex.org/W4206919006","https://openalex.org/W2020042858","https://openalex.org/W2169421069"],"abstract_inverted_index":{"This":[0,52,118],"paper":[1],"introduces":[2],"the":[3,16,19,25,84,111,128,142],"MTree":[4,77,101,151,160],"index":[5,12,107,134],"algorithm,":[6],"a":[7,55,103],"special":[8,104,112],"purpose":[9,105,113,133],"XML":[10,40,57,143],"XPath":[11,21,71,106],"designed":[13,64],"to":[14,65,82,95,123,181],"meet":[15],"needs":[17],"of":[18,28,76,184],"hierarchical":[20],"query":[22,114],"language.":[23],"With":[24],"increasing":[26],"importance":[27],"XML,":[29],"XPath,":[30],"and":[31,43,158,167,170],"XQuery,":[32],"several":[33],"methods":[34],"have":[35,49],"been":[36,50,162],"proposed":[37],"for":[38,68,92,116,148],"creating":[39],"structure":[41,58,108],"indexes":[42],"many":[44],"variants":[45],"using":[46,173],"relational":[47],"technology":[48],"proposed.":[51],"work":[53],"proposes":[54],"new":[56],"index,":[59],"called":[60],"MTree,":[61],"which":[62],"is":[63,102,120],"be":[66],"optimal":[67],"traversing":[69],"all":[70,93],"axes.":[72],"The":[73],"primary":[74],"feature":[75],"lies":[78],"in":[79,89,99,121,165],"its":[80],"ability":[81],"provide":[83],"next":[85],"subtree":[86],"root":[87],"node":[88,98],"document":[90],"order,":[91],"axes,":[94],"each":[96],"context":[97],"O(1).":[100],"that":[109,126,139],"matches":[110],"requirements":[115],"XPath.":[117],"approach":[119],"contrast":[122],"other":[124,188],"approaches":[125],"map":[127],"problem":[129],"domain":[130],"into":[131],"general":[132],"structures":[135,147],"such":[136,155],"as":[137,156],"B-Tree":[138],"must":[140],"reconstruct":[141],"tree":[144],"from":[145],"those":[146],"every":[149],"query.":[150],"supports":[152],"modification":[153],"operations":[154],"insert":[157],"delete.":[159],"has":[161],"implemented":[163],"both":[164],"memory":[166],"on":[168],"disk,":[169],"performance":[171],"results":[172],"XMark":[174],"benchmark":[175],"data":[176],"are":[177],"presented":[178],"showing":[179],"up":[180],"two":[182],"orders":[183],"magnitude":[185],"improvement":[186],"over":[187],"well-known":[189],"implementations.":[190]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}