{"id":"https://openalex.org/W2068849630","doi":"https://doi.org/10.1109/fskd.2012.6233872","title":"Holistic twig joins based on Sketch Tree","display_name":"Holistic twig joins based on Sketch Tree","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2068849630","doi":"https://doi.org/10.1109/fskd.2012.6233872","mag":"2068849630"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2012.6233872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2012.6233872","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/A5032179760","display_name":"JunWen Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"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":"JunWen Ji","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Ministry of Education, 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":"Key Laboratory of High Confidence Software Technologies, Ministry of Education, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","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/A5100371953","display_name":"Yue Wang","orcid":"https://orcid.org/0000-0001-5955-0814"},"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":["The Shenzhen Key Laboratory for Cloud Computing Technology and Applications (SPCCTA), Peking University Shenzhen Graduate School, Shenzhen, China","Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, China"],"affiliations":[{"raw_affiliation_string":"The Shenzhen Key Laboratory for Cloud Computing Technology and Applications (SPCCTA), Peking University Shenzhen Graduate School, Shenzhen, 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/A5078920845","display_name":"Kai Lei","orcid":"https://orcid.org/0000-0001-9197-895X"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"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":"Kai Lei","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Ministry of Education, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","The Shenzhen Key Lab for Cloud Computing Technology and Applications (SPCCTA), Peking University Shenzhen Graduate School, 518055, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Ministry of Education, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I20231570"]},{"raw_affiliation_string":"The Shenzhen Key Lab for Cloud Computing Technology and Applications (SPCCTA), Peking University Shenzhen Graduate School, 518055, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115590373","display_name":"Tengjiao Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"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":["Key Laboratory of High Confidence Software Technologies, Ministry of Education, 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":"Key Laboratory of High Confidence Software Technologies, Ministry of Education, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I4210128818","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/A5032179760"],"corresponding_institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210128818"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16230086,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1191","last_page":"1195"},"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.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8475337028503418},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.8395776152610779},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6506879329681396},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5998420715332031},{"id":"https://openalex.org/keywords/twig","display_name":"Twig","score":0.5818125009536743},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5546141862869263},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5109864473342896},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4954298734664917},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4936917722225189},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.460800439119339},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4554769992828369},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4507923722267151},{"id":"https://openalex.org/keywords/path-expression","display_name":"Path expression","score":0.4385259449481964},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43656831979751587},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25284552574157715},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22110241651535034},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15340986847877502},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10223591327667236}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8475337028503418},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8395776152610779},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6506879329681396},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5998420715332031},{"id":"https://openalex.org/C2777601135","wikidata":"https://www.wikidata.org/wiki/Q11162356","display_name":"Twig","level":2,"score":0.5818125009536743},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5546141862869263},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5109864473342896},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4954298734664917},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4936917722225189},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.460800439119339},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4554769992828369},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4507923722267151},{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.4385259449481964},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43656831979751587},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25284552574157715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22110241651535034},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15340986847877502},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10223591327667236},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C144027150","wikidata":"https://www.wikidata.org/wiki/Q48803","display_name":"Horticulture","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2012.6233872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2012.6233872","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1738162570","https://openalex.org/W1932196479","https://openalex.org/W1994694191","https://openalex.org/W2061884758","https://openalex.org/W2098569470","https://openalex.org/W2109153941","https://openalex.org/W2109464129","https://openalex.org/W2110459974","https://openalex.org/W2113836856","https://openalex.org/W2122610012","https://openalex.org/W2125624534","https://openalex.org/W2142876691","https://openalex.org/W2171439344","https://openalex.org/W4243649771","https://openalex.org/W4255338640","https://openalex.org/W4321508340","https://openalex.org/W6637707559","https://openalex.org/W6675026322","https://openalex.org/W6676678128","https://openalex.org/W6681416399"],"related_works":["https://openalex.org/W2048497404","https://openalex.org/W2572349046","https://openalex.org/W1551052685","https://openalex.org/W1981131819","https://openalex.org/W5304494","https://openalex.org/W2017989738","https://openalex.org/W3197639690","https://openalex.org/W2146885082","https://openalex.org/W2171068308","https://openalex.org/W2128582123"],"abstract_inverted_index":{"Due":[0],"to":[1,39,69,76,96,139,164,173],"the":[2,52,55,64,70,78,90,93,100,107,128,141,147,152,175],"wide":[3],"spread":[4],"of":[5,33,54,92,143,161,179],"XML":[6,23,103],"and":[7,73,118,149,177],"its":[8],"importance,":[9],"twig":[10,42,122],"query":[11,43,148],"matching,":[12],"which":[13],"has":[14,25],"been":[15,36],"identified":[16],"as":[17],"a":[18,27,31,41,82,119,134],"core":[19],"operation":[20,163],"in":[21,102,146],"querying":[22],"data,":[24],"become":[26],"research":[28],"hotspot.":[29],"Although":[30],"number":[32],"algorithms":[34,46],"have":[35],"proposed":[37,63,81,181],"recently":[38],"process":[40],"holistically,":[44],"existing":[45],"can":[47,158],"be":[48],"further":[49],"improved":[50],"with":[51],"help":[53],"DTD":[56,71],"file.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"(1)":[62],"Sketch":[65,87,94,129,153],"Tree":[66,95],"structure":[67],"according":[68],"scheme":[72,85],"employed":[74],"it":[75],"translate":[77],"queries;":[79],"(2)":[80],"new":[83],"labeling":[84,155],"named":[86],"Dewey":[88,130,154],"on":[89],"basis":[91],"encode":[97],"not":[98],"only":[99,137],"elements":[101,142],"data":[104],"but":[105],"also":[106],"query;":[108],"(3)":[109],"designed":[110],"an":[111],"efficient":[112],"path":[113],"matching":[114],"algorithm":[115,124],"called":[116,125],"PathCheck":[117],"novel":[120],"holistic":[121],"join":[123],"TJumperJoin":[126],"utilizing":[127],"code.":[131],"To":[132],"answer":[133],"query,":[135],"they":[136,157],"need":[138],"scan":[140],"leaf":[144],"nodes":[145],"benefitting":[150],"from":[151],"scheme,":[156],"take":[159],"advantage":[160],"bitwise":[162],"make":[165],"acceleration.":[166],"At":[167],"last,":[168],"extensive":[169],"experiments":[170],"are":[171],"performed":[172],"examine":[174],"efficiency":[176],"effectiveness":[178],"our":[180],"techniques.":[182]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}