{"id":"https://openalex.org/W2594859005","doi":"https://doi.org/10.17706/jcp.12.6.534-542","title":"Fast Leaf-to-Root Holistic Twig Query on XML Spatiotemporal Data","display_name":"Fast Leaf-to-Root Holistic Twig Query on XML Spatiotemporal Data","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2594859005","doi":"https://doi.org/10.17706/jcp.12.6.534-542","mag":"2594859005"},"language":"en","primary_location":{"id":"doi:10.17706/jcp.12.6.534-542","is_oa":true,"landing_page_url":"https://doi.org/10.17706/jcp.12.6.534-542","pdf_url":"http://www.jcomputers.us/vol12/jcp1206-06.pdf","source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.jcomputers.us/vol12/jcp1206-06.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065518531","display_name":"Luyi Bai","orcid":"https://orcid.org/0000-0001-9546-3208"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Luyi Bai","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang 110819, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang 110819, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5065518531"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.3731,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5450521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"534","last_page":"542"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9965000152587891,"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/twig","display_name":"Twig","score":0.9028542637825012},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.778443455696106},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6190280914306641},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.5237188935279846},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3568698763847351},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3344767093658447},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1507904827594757},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.1383870542049408},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07124581933021545}],"concepts":[{"id":"https://openalex.org/C2777601135","wikidata":"https://www.wikidata.org/wiki/Q11162356","display_name":"Twig","level":2,"score":0.9028542637825012},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.778443455696106},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6190280914306641},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.5237188935279846},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3568698763847351},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3344767093658447},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1507904827594757},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.1383870542049408},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07124581933021545},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.17706/jcp.12.6.534-542","is_oa":true,"landing_page_url":"https://doi.org/10.17706/jcp.12.6.534-542","pdf_url":"http://www.jcomputers.us/vol12/jcp1206-06.pdf","source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.17706/jcp.12.6.534-542","is_oa":true,"landing_page_url":"https://doi.org/10.17706/jcp.12.6.534-542","pdf_url":"http://www.jcomputers.us/vol12/jcp1206-06.pdf","source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G408208615","display_name":null,"funder_award_id":"61402087","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G4713543433","display_name":null,"funder_award_id":"61402","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5434743677","display_name":null,"funder_award_id":"2015003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6039178344","display_name":null,"funder_award_id":"F2015501049","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G7087789962","display_name":null,"funder_award_id":"61402087","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7193051004","display_name":null,"funder_award_id":"F2015501049","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322163","display_name":"Natural Science Foundation of Hebei Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2594859005.pdf","grobid_xml":"https://content.openalex.org/works/W2594859005.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W31980156","https://openalex.org/W1560465891","https://openalex.org/W1673453156","https://openalex.org/W1967578425","https://openalex.org/W1988668397","https://openalex.org/W2001762658","https://openalex.org/W2008378712","https://openalex.org/W2013505445","https://openalex.org/W2030816906","https://openalex.org/W2038796765","https://openalex.org/W2043884223","https://openalex.org/W2047366847","https://openalex.org/W2048119128","https://openalex.org/W2056638635","https://openalex.org/W2058303288","https://openalex.org/W2060815519","https://openalex.org/W2061884758","https://openalex.org/W2086436663","https://openalex.org/W2093862157","https://openalex.org/W2098569470","https://openalex.org/W2121210268","https://openalex.org/W2148011053","https://openalex.org/W6637189167","https://openalex.org/W6650923911","https://openalex.org/W6661386213","https://openalex.org/W6662406940","https://openalex.org/W6672168713","https://openalex.org/W6978044437"],"related_works":["https://openalex.org/W2256140659","https://openalex.org/W2101478157","https://openalex.org/W2350931051","https://openalex.org/W2068279027","https://openalex.org/W2364147106","https://openalex.org/W1506778537","https://openalex.org/W2048497404","https://openalex.org/W2081578350","https://openalex.org/W2358487596","https://openalex.org/W4232245905"],"abstract_inverted_index":{"With":[0],"the":[1,7,32,36,106,125],"increasing":[2],"applications":[3],"based":[4],"on":[5,9],"location,":[6],"researches":[8],"spatiotemporal":[10,15,40,53,60,77,87],"data,":[11],"especially":[12],"queries":[13],"of":[14,21,28,86],"data":[16,61,70,78],"have":[17,35],"attracted":[18],"a":[19,25,52],"lot":[20],"attention.":[22],"XML,":[23],"as":[24],"standard":[26],"language":[27],"information":[29],"exchanging":[30],"over":[31],"Web,":[33],"should":[34],"ability":[37],"to":[38,75,93,100,108,131],"query":[39,55,102,126],"data.":[41],"In":[42],"this":[43],"paper,":[44],"we":[45,114],"propose":[46],"an":[47],"algorithm,":[48],"TwigSPFast,":[49],"for":[50,79,118],"matching":[51],"XML":[54,98],"twig":[56],"pattern.":[57],"We":[58],"represent":[59],"by":[62],"adding":[63],"spatial":[64],"and":[65,71,82,104,144],"temporal":[66],"attributes":[67],"in":[68,97,141],"common":[69],"extend":[72],"Dewey":[73],"code":[74],"mark":[76],"special":[80],"process":[81],"determine":[83],"structure":[84],"relationship":[85],"nodes.":[88],"Our":[89],"technique":[90],"uses":[91],"streams":[92,107],"store":[94],"leaf":[95,101,121,129],"nodes":[96],"corresponding":[99],"node":[103,122,130],"filters":[105],"delete":[109],"unmatched":[110],"nodes,":[111],"after":[112],"filtering,":[113],"build":[115],"output":[116],"list":[117],"every":[119],"matched":[120],"that":[123,137],"matches":[124],"path":[127],"from":[128],"root.":[132],"It":[133],"can":[134],"be":[135],"proved":[136],"TwigSPFast":[138],"is":[139],"optimal":[140],"time":[142],"complexity":[143],"space":[145],"complexity.":[146]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}