{"id":"https://openalex.org/W2055092874","doi":"https://doi.org/10.1145/2695664.2695821","title":"BranchGuide","display_name":"BranchGuide","publication_year":2015,"publication_date":"2015-04-13","ids":{"openalex":"https://openalex.org/W2055092874","doi":"https://doi.org/10.1145/2695664.2695821","mag":"2055092874"},"language":"en","primary_location":{"id":"doi:10.1145/2695664.2695821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695664.2695821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Annual 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/A5044668174","display_name":"Talles Brito","orcid":"https://orcid.org/0000-0002-2646-1564"},"institutions":[{"id":"https://openalex.org/I107371206","display_name":"Federal Institute of S\u00e3o Paulo","ror":"https://ror.org/005pn5z34","country_code":"BR","type":"education","lineage":["https://openalex.org/I107371206"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Talles Brito","raw_affiliation_strings":["Federal Institute of Education, Crato, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal Institute of Education, Crato, Brazil","institution_ids":["https://openalex.org/I107371206"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034533601","display_name":"Gl\u00eadson Elias","orcid":"https://orcid.org/0000-0003-0112-4315"},"institutions":[{"id":"https://openalex.org/I169045520","display_name":"Universidade Federal da Para\u00edba","ror":"https://ror.org/00p9vpz11","country_code":"BR","type":"education","lineage":["https://openalex.org/I169045520"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gledson Elias","raw_affiliation_strings":["Federal University of Para\u00edba, Jo\u00e3o Pessoa, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Para\u00edba, Jo\u00e3o Pessoa, Brazil","institution_ids":["https://openalex.org/I169045520"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07910215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1086","last_page":"1092"},"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.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8416978716850281},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8148952126502991},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.6434251070022583},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.611315131187439},{"id":"https://openalex.org/keywords/path-expression","display_name":"Path expression","score":0.5335699915885925},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5299723148345947},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5000076293945312},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.4950481951236725},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4581126570701599},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.42348504066467285},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42218542098999023},{"id":"https://openalex.org/keywords/semi-structured-data","display_name":"Semi-structured data","score":0.4114953577518463},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.29301178455352783},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.2304096817970276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14098423719406128},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1247224509716034},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.12216991186141968}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8416978716850281},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8148952126502991},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.6434251070022583},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.611315131187439},{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.5335699915885925},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5299723148345947},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5000076293945312},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.4950481951236725},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4581126570701599},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.42348504066467285},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42218542098999023},{"id":"https://openalex.org/C40077939","wikidata":"https://www.wikidata.org/wiki/Q2336004","display_name":"Semi-structured data","level":3,"score":0.4114953577518463},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.29301178455352783},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2304096817970276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14098423719406128},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1247224509716034},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.12216991186141968},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2695664.2695821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695664.2695821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1987126556","https://openalex.org/W2035902703","https://openalex.org/W2041816510","https://openalex.org/W2096126766","https://openalex.org/W2110459974","https://openalex.org/W2132555066","https://openalex.org/W2134356404","https://openalex.org/W2135432866","https://openalex.org/W2136547950","https://openalex.org/W4249653116"],"related_works":["https://openalex.org/W2189581250","https://openalex.org/W1491545690","https://openalex.org/W2080175056","https://openalex.org/W2013295120","https://openalex.org/W2381345532","https://openalex.org/W2073938849","https://openalex.org/W2169875759","https://openalex.org/W2016770432","https://openalex.org/W2055092874","https://openalex.org/W1820290817"],"abstract_inverted_index":{"The":[0,65],"explosive":[1],"growth":[2],"of":[3,14,31,39,46,85,116,152,168],"web-based":[4],"information":[5],"systems":[6],"has":[7],"created":[8],"various":[9],"sources":[10],"and":[11,89,126,178],"vast":[12],"quantities":[13],"semi-structured":[15,50,97,144],"data,":[16,145],"which":[17,146],"need":[18],"to":[19,27,34,54,56,70,120],"be":[20,100],"indexed":[21],"by":[22,163],"search":[23],"engines":[24],"in":[25,43,102,173],"order":[26],"allow":[28],"the":[29,40,44,103,117,166,169],"retrieval":[30],"documents":[32],"according":[33],"user":[35],"needs.":[36],"However,":[37],"one":[38,115],"major":[41],"challenges":[42],"development":[45],"indexing":[47,96,141,187],"techniques":[48],"for":[49,95,143],"data":[51,98],"is":[52,68],"related":[53,119],"how":[55,69],"index":[57,90,181],"not":[58],"only":[59],"textual":[60],"but":[61],"also":[62],"structural":[63,185],"content.":[64],"main":[66],"issue":[67],"efficiently":[71],"handle":[72],"branching":[73,153],"path":[74,154],"expressions":[75],"without":[76],"introducing":[77],"precision":[78,121],"loss":[79],"as":[80,82],"well":[81],"undesired":[83],"increase":[84],"query":[86,127,175],"processing":[87,128,176],"costs":[88],"file":[91,182],"sizes.":[92],"Several":[93],"proposals":[94,110],"can":[99],"found":[101],"literature.":[104],"Despite":[105],"their":[106],"relevant":[107],"contributions,":[108],"existing":[109],"suffer":[111],"from":[112],"at":[113],"least":[114],"problems":[118],"loss,":[122],"storage":[123],"space":[124],"requirements":[125],"costs.":[129],"In":[130],"such":[131],"a":[132,149],"context,":[133],"this":[134],"paper":[135],"proposes":[136],"an":[137],"efficient,":[138],"lossless":[139],"path-based":[140],"technique":[142,171],"deals":[147],"with":[148],"well-defined":[150],"class":[151],"expressions,":[155],"preserving":[156],"one-to-many":[157],"relationships":[158],"among":[159],"elements.":[160],"As":[161],"evinced":[162],"experimental":[164],"evaluation,":[165],"adoption":[167],"proposed":[170],"results":[172],"excellent":[174],"time":[177],"generates":[179],"smaller":[180],"sizes":[183],"than":[184],"join":[186],"techniques.":[188]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}