{"id":"https://openalex.org/W2020896758","doi":"https://doi.org/10.1109/aina.2013.74","title":"Object-Based Semantic Partitioning for XML Twig Query Optimization","display_name":"Object-Based Semantic Partitioning for XML Twig Query Optimization","alternate_titles":[],"publication_year":2013,"publication_date":"2013-03-01","ids":{"openalex":"https://openalex.org/W2020896758","doi":"https://doi.org/10.1109/aina.2013.74","mag":"2020896758"},"language":"en","primary_location":{"id":"doi:10.1109/aina.2013.74","doi":"https://doi.org/10.1109/aina.2013.74","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aina.2013.74","pdf_url":null,"source":{"id":"https://openalex.org/S4210219207","display_name":"International Conference on Advanced Information Networking and Applications (AINA)","issn_l":"1550-445X","issn":["1550-445X","2332-5658"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2020896758"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5036220067","display_name":"Norah Saleh Alghamdi","orcid":"https://orcid.org/0000-0001-6421-6001","observed_orcids":["https://orcid.org/0000-0001-6421-6001"]},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"N. S. Alghamdi","raw_affiliation_strings":["Department of Computer Science and Computer Eng, LaTrobe University, Melbourne, VIC, Australia","[Department of Computer Science and Computer Engineering, Latrobe University, Melbourne, Vic., Australia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Computer Eng, LaTrobe University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I196829312"]},{"raw_affiliation_string":"[Department of Computer Science and Computer Engineering, Latrobe University, Melbourne, Vic., Australia]","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052695968","display_name":"Wenny J. Rahayu","orcid":"https://orcid.org/0000-0003-2657-4849","observed_orcids":["https://orcid.org/0000-0003-2657-4849"]},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"W. Rahayu","raw_affiliation_strings":["Department of Computer Science and Computer Eng, LaTrobe University, Melbourne, VIC, Australia","[Department of Computer Science and Computer Engineering, Latrobe University, Melbourne, Vic., Australia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Computer Eng, LaTrobe University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I196829312"]},{"raw_affiliation_string":"[Department of Computer Science and Computer Engineering, Latrobe University, Melbourne, Vic., Australia]","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048148236","display_name":"Eric Pardede","orcid":"https://orcid.org/0000-0001-8218-2343","observed_orcids":["https://orcid.org/0000-0001-8218-2343"]},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"E. Pardede","raw_affiliation_strings":["Department of Computer Science and Computer Eng, LaTrobe University, Melbourne, VIC, Australia","[Department of Computer Science and Computer Engineering, Latrobe University, Melbourne, Vic., Australia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Computer Eng, LaTrobe University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I196829312"]},{"raw_affiliation_string":"[Department of Computer Science and Computer Engineering, Latrobe University, Melbourne, Vic., Australia]","institution_ids":["https://openalex.org/I196829312"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I196829312"],"apc_list":null,"apc_paid":null,"fwci":0.5999,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.58861702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"846","last_page":"853"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/query-optimization","display_name":"query optimization","score":0.8090000152587891},{"id":"https://openalex.org/keywords/xml-indexing","display_name":"XML indexing","score":0.5989999771118164},{"id":"https://openalex.org/keywords/data-index","display_name":"data index","score":0.8930000066757202},{"id":"https://openalex.org/keywords/xml-query-processing","display_name":"XML query processing","score":0.628000020980835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8776775598526001},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6718648672103882},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6188240647315979},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.6138576865196228},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.5641788840293884},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.5478888750076294},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.5415714979171753},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.5381015539169312},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.48019731044769287},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.47808170318603516},{"id":"https://openalex.org/C2777601135","wikidata":"https://www.wikidata.org/wiki/Q11162356","display_name":"Twig","level":2,"score":0.4729872941970825},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.4715314507484436},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.46490538120269775},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.4495568871498108},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3957100808620453},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.28919896483421326},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12444141507148743},{"id":"https://openalex.org/C144027150","wikidata":"https://www.wikidata.org/wiki/Q48803","display_name":"Horticulture","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aina.2013.74","doi":"https://doi.org/10.1109/aina.2013.74","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aina.2013.74","pdf_url":null,"source":{"id":"https://openalex.org/S4210219207","display_name":"International Conference on Advanced Information Networking and Applications (AINA)","issn_l":"1550-445X","issn":["1550-445X","2332-5658"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323722","display_name":"Taif University","ror":"https://ror.org/014g1a453"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1481200545","https://openalex.org/W1528841628","https://openalex.org/W1535627680","https://openalex.org/W1975413421","https://openalex.org/W2023712513","https://openalex.org/W2025695428","https://openalex.org/W2035902703","https://openalex.org/W2061884758","https://openalex.org/W2085324354","https://openalex.org/W2098569470","https://openalex.org/W2101083753","https://openalex.org/W2118762603","https://openalex.org/W2122530852","https://openalex.org/W2125624534","https://openalex.org/W2134356404","https://openalex.org/W2162368816","https://openalex.org/W2314779984","https://openalex.org/W2406343272","https://openalex.org/W2551667106","https://openalex.org/W4236380362","https://openalex.org/W4255338640","https://openalex.org/W4285719527","https://openalex.org/W6675026322"],"related_works":["https://openalex.org/W2153015554","https://openalex.org/W1561806880","https://openalex.org/W2226640243","https://openalex.org/W2087870956","https://openalex.org/W2110225356","https://openalex.org/W1992622324","https://openalex.org/W2371125232","https://openalex.org/W21040150","https://openalex.org/W2010982884","https://openalex.org/W2162368816"],"abstract_inverted_index":{"The":[0],"increased":[1],"deployment":[2],"of":[3,40,66,82,107,160,165,174,186,199],"the":[4,16,37,41,63,67,92,105,151,158,169,191,197],"XML-based":[5],"standard":[6],"for":[7,18,52,168],"representation":[8],"and":[9,111,142,145,176],"exchange":[10],"in":[11,154,190],"multi-disciplinary":[12],"domains":[13],"has":[14,33],"enforced":[15],"need":[17],"a":[19,50,80,163,183,187],"more":[20],"effective":[21],"way":[22],"to":[23,36,61,71,91,135,149,195],"deal":[24],"with":[25,84],"XML":[26,42,53,178],"query":[27,54,83],"processing.":[28],"Since":[29],"very":[30],"limited":[31],"attention":[32],"been":[34],"given":[35],"semantic":[38,64],"nature":[39],"data":[43,68,99,109],"being":[44,69],"processed,":[45],"this":[46,161],"paper":[47],"focuses":[48],"on":[49,172],"technique":[51],"optimization,":[55],"called":[56],"Object-based":[57],"Twig":[58],"Query":[59],"(OTQ),":[60],"utilize":[62],"structure":[65],"queried":[70],"process":[72],"twig":[73,76],"queries.":[74],"A":[75],"query,":[77],"which":[78,101,130],"is":[79,193],"type":[81],"multiple":[85,95],"branches,":[86],"requires":[87],"complex":[88],"processing":[89,148],"due":[90],"joins":[93],"between":[94],"paths.":[96],"Outperforms":[97],"object-based":[98,133],"partitioning,":[100],"aims":[102],"at":[103],"leveraging":[104],"notion":[106],"frequently-accessed":[108],"subsets":[110,114],"putting":[112],"these":[113],"together":[115],"into":[116],"adjacent":[117],"partitions.":[118],"It":[119],"evaluates":[120],"branched":[121],"queries":[122],"through":[123],"two":[124],"essential":[125],"components:":[126],"(i)":[127],"OTQ":[128,147,200],"indexing,":[129],"uses":[131],"an":[132],"connection":[134],"construct":[136],"its":[137],"indices":[138],"i.e.":[139],"Schema":[140],"index":[141],"Data":[143],"index,":[144],"(ii)":[146],"produce":[150],"final":[152],"results":[153,167],"optimal":[155],"time.":[156],"At":[157],"end":[159],"paper,":[162],"set":[164],"experimental":[166],"proposed":[170],"approach":[171],"arange":[173],"real":[175],"synthetic":[177],"data,":[179],"as":[180,182],"well":[181],"comparative":[184],"study":[185],"similar":[188],"work":[189],"area,":[192],"presented":[194],"demonstrate":[196],"effectiveness":[198],"optimization.":[201]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2020896758","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
