{"id":"https://openalex.org/W2139683620","doi":"https://doi.org/10.1109/icde.2005.31","title":"Cache-Conscious Automata for XML Filtering","display_name":"Cache-Conscious Automata for XML Filtering","alternate_titles":[],"publication_year":2005,"publication_date":"2005-04-19","ids":{"openalex":"https://openalex.org/W2139683620","doi":"https://doi.org/10.1109/icde.2005.31","mag":"2139683620"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2005.31","doi":"https://doi.org/10.1109/icde.2005.31","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2005.31","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-2"],"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":"21st International Conference on Data Engineering (ICDE'05)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2139683620"],"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/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581","observed_orcids":["https://orcid.org/0000-0001-8618-4581"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bingsheng He","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong, China","Hong Kong University of Science and Technology; Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology; Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034823616","display_name":"Qiong Luo","orcid":"https://orcid.org/0000-0002-2861-9492","observed_orcids":["https://orcid.org/0000-0002-2861-9492","https://orcid.org/0000-0002-4275-1756"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Qiong Luo","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong, China","Hong Kong University of Science and Technology; Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology; Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052275926","display_name":"Byron Koon Kau Choi","orcid":"https://orcid.org/0000-0002-8381-336X","observed_orcids":["https://orcid.org/0000-0002-8381-336X"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Byron Choi","raw_affiliation_strings":["University of Pennsylvania, USA","#N#               * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5981,"has_fulltext":false,"cited_by_count":10,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.82784333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"878","last_page":"889"},"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":0.9951000213623047,"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":0.9951000213623047,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0031999999191612005,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.0006000000284984708,"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/xml-filtering","display_name":"XML filtering","score":0.9100000262260437},{"id":"https://openalex.org/keywords/automata","display_name":"automata","score":0.7770000100135803},{"id":"https://openalex.org/keywords/cache-performance","display_name":"cache performance","score":0.7760000228881836},{"id":"https://openalex.org/keywords/xml-query-processing","display_name":"XML query processing","score":0.5109999775886536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8555039167404175},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6455865502357483},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5318343639373779},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.496204674243927},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.42579805850982666},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.41192519664764404},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3245982527732849},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.27060219645500183},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26116472482681274},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.24455711245536804}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2005.31","doi":"https://doi.org/10.1109/icde.2005.31","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2005.31","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-2"],"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":"21st International Conference on Data Engineering (ICDE'05)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-38030","doi":null,"is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-38030","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323537","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W109947125","https://openalex.org/W128368934","https://openalex.org/W174890593","https://openalex.org/W1510563045","https://openalex.org/W1516520611","https://openalex.org/W1545666019","https://openalex.org/W1548569630","https://openalex.org/W1568945110","https://openalex.org/W1645807896","https://openalex.org/W1749554492","https://openalex.org/W1936410615","https://openalex.org/W2014515453","https://openalex.org/W2020214444","https://openalex.org/W2056971515","https://openalex.org/W2097125969","https://openalex.org/W2107683037","https://openalex.org/W2123209274","https://openalex.org/W2130642985","https://openalex.org/W2135611729","https://openalex.org/W2137077706","https://openalex.org/W2160404300","https://openalex.org/W2171177618","https://openalex.org/W2171543585","https://openalex.org/W4205806386","https://openalex.org/W6630302804","https://openalex.org/W7098173601"],"related_works":["https://openalex.org/W2378403176","https://openalex.org/W2384884194","https://openalex.org/W2098613892","https://openalex.org/W1569326505","https://openalex.org/W1906798703","https://openalex.org/W2382087069","https://openalex.org/W2167372420","https://openalex.org/W2124235575","https://openalex.org/W2766073137","https://openalex.org/W2096745456"],"abstract_inverted_index":{"Hardware":[0],"cache":[1,50,88,105],"behavior":[2],"is":[3,28,32,95],"an":[4],"important":[5],"factor":[6],"in":[7,23,40],"the":[8,29,36,41,49,71,76,100,104,110],"performance":[9,51,89,106,112],"of":[10,52,78,113],"memory-resident,":[11],"data-intensive":[12],"systems":[13],"such":[14],"as":[15,107,109],"XML":[16,26,38,54,92,115],"filtering":[17,55,93],"engines.":[18],"A":[19],"key":[20],"data":[21],"structure":[22],"several":[24],"recent":[25],"filters":[27],"automaton,":[30],"which":[31],"used":[33],"to":[34,74],"represent":[35],"long-running":[37],"queries":[39],"main":[42],"memory.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47,63],"study":[48],"automaton-based":[53,114],"through":[56],"analytical":[57],"modeling":[58],"and":[59,98],"system":[60],"measurement.":[61],"Furthermore,":[62],"propose":[64],"a":[65],"cache-conscious":[66],"automaton":[67,79],"organization":[68],"technique,":[69],"called":[70],"hot":[72,101],"buffer,":[73],"improve":[75],"locality":[77],"state":[80],"transitions.":[81],"Our":[82],"results":[83],"show":[84],"that":[85],"(1)":[86],"our":[87],"model":[90],"for":[91],"automata":[94],"highly":[96],"accurate":[97],"(2)":[99],"buffer":[102],"improves":[103],"well":[108],"overall":[111],"filtering.":[116]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139683620","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
