{"id":"https://openalex.org/W2783064286","doi":"https://doi.org/10.3390/info9010012","title":"Automata Approach to XML Data Indexing","display_name":"Automata Approach to XML Data Indexing","publication_year":2018,"publication_date":"2018-01-06","ids":{"openalex":"https://openalex.org/W2783064286","doi":"https://doi.org/10.3390/info9010012","mag":"2783064286"},"language":"en","primary_location":{"id":"doi:10.3390/info9010012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9010012","pdf_url":"https://www.mdpi.com/2078-2489/9/1/12/pdf?version=1515466385","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/9/1/12/pdf?version=1515466385","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090360529","display_name":"Eli\u0161ka \u0160est\u00e1kov\u00e1","orcid":"https://orcid.org/0000-0002-6624-4433"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Eli\u0161ka \u0160est\u00e1kov\u00e1","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00 Praha 6, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-6624-4433","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00 Praha 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006012839","display_name":"Jan Janou\u0161ek","orcid":"https://orcid.org/0000-0001-9329-1000"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Janou\u0161ek","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00 Praha 6, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00 Praha 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090360529"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1930},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1930},"fwci":0.5406,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72831513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"9","issue":"1","first_page":"12","last_page":"12"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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.9452412128448486},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8244627714157104},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.7064052820205688},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.6554919481277466},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.5953972339630127},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.5676084756851196},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.5567455887794495},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5411493182182312},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5151880979537964},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.4965839982032776},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.4749163091182709},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.46559083461761475},{"id":"https://openalex.org/keywords/simple-api-for-xml","display_name":"Simple API for XML","score":0.41800373792648315},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41672733426094055},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.40600842237472534},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37329089641571045},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.30517375469207764},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10199359059333801}],"concepts":[{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.9452412128448486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8244627714157104},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.7064052820205688},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.6554919481277466},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.5953972339630127},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.5676084756851196},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.5567455887794495},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5411493182182312},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5151880979537964},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.4965839982032776},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.4749163091182709},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.46559083461761475},{"id":"https://openalex.org/C8595896","wikidata":"https://www.wikidata.org/wiki/Q577094","display_name":"Simple API for XML","level":5,"score":0.41800373792648315},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41672733426094055},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.40600842237472534},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37329089641571045},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.30517375469207764},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10199359059333801}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/info9010012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9010012","pdf_url":"https://www.mdpi.com/2078-2489/9/1/12/pdf?version=1515466385","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:613d0a2fe963431e8f198a2a35758c86","is_oa":true,"landing_page_url":"https://doaj.org/article/613d0a2fe963431e8f198a2a35758c86","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 9, Iss 1, p 12 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/info9010012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9010012","pdf_url":"https://www.mdpi.com/2078-2489/9/1/12/pdf?version=1515466385","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309972","display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","ror":"https://ror.org/03kqpb082"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2783064286.pdf","grobid_xml":"https://content.openalex.org/works/W2783064286.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1481159337","https://openalex.org/W1515993376","https://openalex.org/W1579407214","https://openalex.org/W1604615473","https://openalex.org/W1675992738","https://openalex.org/W1968478381","https://openalex.org/W1969783316","https://openalex.org/W2014465906","https://openalex.org/W2025695428","https://openalex.org/W2035902703","https://openalex.org/W2054801208","https://openalex.org/W2059078591","https://openalex.org/W2070386554","https://openalex.org/W2074518729","https://openalex.org/W2092398161","https://openalex.org/W2105748890","https://openalex.org/W2109464129","https://openalex.org/W2110459974","https://openalex.org/W2122530852","https://openalex.org/W2125589825","https://openalex.org/W2126632912","https://openalex.org/W2141280272","https://openalex.org/W2141567732","https://openalex.org/W2143100570","https://openalex.org/W2160918318","https://openalex.org/W2171177618","https://openalex.org/W2314779984","https://openalex.org/W2401876343","https://openalex.org/W2513453843","https://openalex.org/W2774008319","https://openalex.org/W2914364168","https://openalex.org/W4254652536","https://openalex.org/W6680271050","https://openalex.org/W6680277795"],"related_works":["https://openalex.org/W2090406160","https://openalex.org/W2121785123","https://openalex.org/W2047342127","https://openalex.org/W125863246","https://openalex.org/W112893379","https://openalex.org/W2129361198","https://openalex.org/W2109612745","https://openalex.org/W1509918510","https://openalex.org/W2997449093","https://openalex.org/W2153218611"],"abstract_inverted_index":{"The":[0],"internal":[1],"structure":[2,28],"of":[3,42,86,119,143,151,175,194],"XML":[4,51,61,99,124,159,197],"documents":[5],"can":[6,129],"be":[7,130],"viewed":[8],"as":[9,133],"a":[10,26,79,116,140],"tree.":[11],"Trees":[12],"are":[13,30,108],"among":[14],"the":[15,40,50,60,67,83,98,103,152,165,169,179,192,195],"fundamental":[16],"and":[17,29,89,110,154,187],"well-studied":[18],"data":[19,45,125,135],"structures":[20,136],"in":[21,33,181],"computer":[22],"science.":[23],"They":[24],"express":[25],"hierarchical":[27],"widely":[31],"used":[32,131],"many":[34,57],"applications.":[35],"This":[36],"paper":[37],"focuses":[38],"on":[39,191],"problem":[41,63,101],"processing":[43],"tree":[44,160],"structures;":[46],"particularly,":[47],"it":[48],"studies":[49],"index":[52,62,100],"problem.":[53],"Although":[54],"there":[55],"exist":[56],"state-of-the-art":[58],"methods,":[59],"still":[64],"belongs":[65],"to":[66,78,82,113],"active":[68],"research":[69],"areas.":[70],"However,":[71],"existing":[72],"methods":[73,96,107,128],"usually":[74],"lack":[75],"clear":[76],"references":[77],"systematic":[80],"approach":[81],"standard":[84],"theory":[85],"formal":[87],"languages":[88],"automata.":[90],"Therefore,":[91],"we":[92],"present":[93],"some":[94],"new":[95],"solving":[97],"using":[102,148],"automata":[104],"theory.":[105],"These":[106],"simple":[109],"allow":[111],"one":[112],"efficiently":[114,132],"process":[115],"small":[117],"subset":[118],"XPath.":[120],"Thus,":[121],"having":[122],"an":[123,158,172],"structure,":[126],"our":[127],"auxiliary":[134],"that":[137],"enable":[138],"answering":[139],"particular":[141],"set":[142],"queries,":[144],"e.g.,":[145],"XPath":[146],"queries":[147],"any":[149],"combination":[150],"child":[153],"descendant-or-self":[155],"axes.":[156],"Given":[157],"model":[161],"with":[162],"n":[163],"nodes,":[164],"searching":[166],"phase":[167],"uses":[168],"index,":[170],"reads":[171],"input":[173],"query":[174],"size":[176,193],"m,":[177],"finds":[178],"answer":[180],"time":[182],"O":[183],"(":[184],"m":[185],")":[186],"does":[188],"not":[189],"depend":[190],"original":[196],"document.":[198]},"counts_by_year":[{"year":2021,"cited_by_count":3}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}