{"id":"https://openalex.org/W2362403099","doi":null,"title":"Key-Based XML Algorithm for Continual Query","display_name":"Key-Based XML Algorithm for Continual Query","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2362403099","mag":"2362403099"},"language":"en","primary_location":{"id":"mag:2362403099","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-DZXU200302033.htm","pdf_url":null,"source":{"id":"https://openalex.org/S4306500319","display_name":"Dianzi xuebao","issn_l":"0372-2112","issn":["0372-2112"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-40","russia-white-list-3"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Dianzi xuebao","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5112114667","display_name":"Xu Hai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xu Hai","raw_affiliation_strings":["yuan,WU Quan  yuan,JIA Yan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"yuan,WU Quan  yuan,JIA Yan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5112114667"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9990000128746033,"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.9990000128746033,"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.0005000000237487257,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/unordered-trees","display_name":"unordered trees","score":0.8410000205039978},{"id":"https://openalex.org/keywords/hierarchical-data","display_name":"hierarchical data","score":0.7279999852180481},{"id":"https://openalex.org/keywords/online-information","display_name":"online information","score":0.32600000500679016},{"id":"https://openalex.org/keywords/polynomial-time-complexity","display_name":"polynomial complexity","score":0.5339999794960022},{"id":"https://openalex.org/keywords/o-n-log-n-algorithm","display_name":"O(n log n) algorithm","score":0.7080000042915344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8365546464920044},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.7235683798789978},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.6483907103538513},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.6056666970252991},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.5970149040222168},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.5961319208145142},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5336839556694031},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.529891312122345},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.5001339912414551},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4810785949230194},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.47237733006477356},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.46936944127082825},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.4621499180793762},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.4417092204093933},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43799227476119995},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4328482151031494},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4019264578819275},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4004718065261841},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16227561235427856},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2362403099","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-DZXU200302033.htm","pdf_url":null,"source":{"id":"https://openalex.org/S4306500319","display_name":"Dianzi xuebao","issn_l":"0372-2112","issn":["0372-2112"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-40","russia-white-list-3"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Dianzi xuebao","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2362182969","https://openalex.org/W2152593687","https://openalex.org/W2159292807","https://openalex.org/W7098735584","https://openalex.org/W2083518213","https://openalex.org/W105372224","https://openalex.org/W2168725560","https://openalex.org/W2023001771","https://openalex.org/W2506657947","https://openalex.org/W7097931642"],"abstract_inverted_index":{"Over":[0],"the":[1,12,56,78,107,113,119],"next":[2],"several":[3],"years":[4],"XML":[5,31,49,99],"is":[6,33,74,92,109,112],"likely":[7],"to":[8,26,35,67],"replace":[9],"HTML":[10],"as":[11],"standard":[13],"web":[14],"publishing":[15],"language":[16],"and":[17],"data":[18,54],"transportation":[19],"format.Since":[20],"online":[21],"information":[22],"changes":[23,29,97],"frequently,being":[24],"able":[25],"quickly":[27],"detect":[28,96],"in":[30,45,71,87,98,118],"documents":[32,100],"important":[34],"Internet":[36],"query":[37,41],"systems,search":[38],"engines,and":[39],"continuous":[40],"systems.Most":[42],"previous":[43],"work":[44],"change":[46,59],"detection":[47,60],"on":[48,61],"or":[50],"other":[51],"hierarchically":[52],"structured":[53],"used":[55],"ordered":[57],"tree,where":[58],"unordered":[62,82,103],"trees":[63],"has":[64],"been":[65],"shown":[66],"be":[68],"NP":[69],"Complete":[70],"general":[72],"case.It":[73],"well":[75],"known":[76],"that":[77],"best":[79],"algorithm":[80,91,108,121],"for":[81],"model":[83],"achieves":[84],"polynomial":[85],"time":[86],"complexity.A":[88],"key":[89],"based":[90],"proposed,which":[93],"can":[94],"effectively":[95],"with":[101],"an":[102],"model.The":[104],"complexity":[105],"of":[106,116],"O(nlogn),where":[110],"n":[111],"total":[114],"number":[115],"nodes":[117],"document.The":[120],"was":[122],"analyzed,and":[123],"some":[124],"preliminary":[125],"performance":[126],"results":[127],"were":[128],"given.":[129]},"counts_by_year":[],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2016-06-24T00:00:00"}