{"id":"https://openalex.org/W2070576169","doi":"https://doi.org/10.1109/fskd.2012.6233729","title":"Highly efficient processing of XML path/twig queries using Index Caches","display_name":"Highly efficient processing of XML path/twig queries using Index Caches","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2070576169","doi":"https://doi.org/10.1109/fskd.2012.6233729","mag":"2070576169"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2012.6233729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2012.6233729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 9th International Conference on Fuzzy Systems and Knowledge Discovery","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/A5064456698","display_name":"Shichuan Li","orcid":"https://orcid.org/0000-0001-5292-3825"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shichuan Li","raw_affiliation_strings":["School of Electronics Engineering and Computer Science, Peking University, Beijing, China","Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032226905","display_name":"D. Yang","orcid":"https://orcid.org/0009-0002-2675-4022"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongqing Yang","raw_affiliation_strings":["Peking University, Beijing, Beijing, CN","Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115590373","display_name":"Tengjiao Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tengjiao Wang","raw_affiliation_strings":["Peking University, Beijing, Beijing, CN","Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100371984","display_name":"Yue Wang","orcid":"https://orcid.org/0000-0002-0278-2347"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Wang","raw_affiliation_strings":["Peking University, Beijing, Beijing, CN","Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064456698"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16356326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2939","last_page":"2943"},"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.9990000128746033,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9894999861717224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8465587496757507},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.8031489849090576},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.7687069177627563},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.7607914209365845},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.707878589630127},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.6922684907913208},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.6779838800430298},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.5872306227684021},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5692189931869507},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.52409827709198},{"id":"https://openalex.org/keywords/soap","display_name":"SOAP","score":0.4648033678531647},{"id":"https://openalex.org/keywords/xml-framework","display_name":"XML framework","score":0.4493218660354614},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.41557595133781433},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.3727923631668091},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.28480422496795654}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8465587496757507},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.8031489849090576},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.7687069177627563},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.7607914209365845},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.707878589630127},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.6922684907913208},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.6779838800430298},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.5872306227684021},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5692189931869507},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.52409827709198},{"id":"https://openalex.org/C17881449","wikidata":"https://www.wikidata.org/wiki/Q189620","display_name":"SOAP","level":2,"score":0.4648033678531647},{"id":"https://openalex.org/C21761406","wikidata":"https://www.wikidata.org/wiki/Q8042330","display_name":"XML framework","level":3,"score":0.4493218660354614},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.41557595133781433},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.3727923631668091},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.28480422496795654}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2012.6233729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2012.6233729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 9th International Conference on Fuzzy Systems and Knowledge Discovery","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W270849871","https://openalex.org/W1515993376","https://openalex.org/W1564944122","https://openalex.org/W1994694191","https://openalex.org/W2025695428","https://openalex.org/W2061884758","https://openalex.org/W2100674109","https://openalex.org/W2109464129","https://openalex.org/W2113836856","https://openalex.org/W2134356404","https://openalex.org/W2134585533","https://openalex.org/W2140907203","https://openalex.org/W2143100570","https://openalex.org/W2161728285","https://openalex.org/W4255338640","https://openalex.org/W6631136146","https://openalex.org/W6679759574"],"related_works":["https://openalex.org/W1490314555","https://openalex.org/W2536894089","https://openalex.org/W2038564770","https://openalex.org/W2357844625","https://openalex.org/W2077586211","https://openalex.org/W1509918510","https://openalex.org/W125863246","https://openalex.org/W2391777940","https://openalex.org/W2385975321","https://openalex.org/W2047342127"],"abstract_inverted_index":{"XML":[0,18,34,44,63,73,102,112,129],"has":[1],"been":[2],"becoming":[3],"the":[4,12,33,38,56,67,77,80,108,115,126,139,156],"de":[5],"facto":[6],"standard":[7],"for":[8],"data":[9,19,64],"exchange":[10],"on":[11,55,76],"World":[13],"Wide":[14],"Web.":[15],"Now,":[16],"while":[17],"files":[20],"are":[21],"become":[22],"more,":[23],"people":[24,50],"have":[25,51,89],"developed":[26,154],"a":[27,52,91],"variety":[28],"of":[29,32,40,61,70,93,110,128,158],"storage":[30],"methods":[31],"file,":[35],"such":[36],"as":[37],"use":[39],"relational":[41],"databases,":[42,45],"native":[43],"and":[46,119,133],"so":[47],"on.":[48],"Meanwhile,":[49],"higher":[53],"demand":[54],"technology":[57,132],"to":[58,106],"efficient":[59],"processing":[60],"large":[62],"sets,":[65],"now":[66],"main":[68],"direction":[69],"research":[71,94],"is":[72,84,146],"index":[74],"technology,":[75],"one":[78],"hand,":[79],"twig":[81,120],"matching":[82,111,118],"process":[83],"more":[85],"important.":[86],"Many":[87],"researchers":[88],"done":[90],"lot":[92],"in":[95,141],"this":[96],"area.":[97],"This":[98,122],"paper":[99,123],"proposed":[100],"an":[101],"Index":[103,130],"Cache":[104,131],"designed":[105],"improve":[107],"efficiency":[109],"indexes,":[113],"including":[114],"simple":[116],"path":[117],"matching.":[121],"also":[124],"presents":[125],"structure":[127],"related":[134],"algorithms.":[135],"Finally,":[136],"we":[137],"do":[138],"experiments":[140],"CoSQL":[142],"RX":[143],"1.0":[144],"that":[145],"dual":[147],"engine":[148],"database":[149],"system":[150],"which":[151],"was":[152],"independently":[153],"by":[155],"laboratory":[157],"Peking":[159],"University.":[160]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}