{"id":"https://openalex.org/W2732022607","doi":null,"title":"TwigStack++ : A New Efficient Holistic Twig Join Algorithm","display_name":"TwigStack++ : A New Efficient Holistic Twig Join Algorithm","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2732022607","mag":"2732022607"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-01353175v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-01353175","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Information- Intelligence-Interaction (I3), 2012, 2, 11, pp.93-105","raw_type":"info:eu-repo/semantics/article"},"parent_works":[],"lineage":["https://openalex.org/W2732022607"],"child_works_count":0,"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/A5016725822","display_name":"Mohammed Amin Tahraoui","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tahraoui, Mohammed Amin","raw_affiliation_strings":["GrAMA - Graphes, Algorithmes et Multi-Agents (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GrAMA - Graphes, Algorithmes et Multi-Agents (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085901159","display_name":"Hamamache Kheddouci","orcid":"https://orcid.org/0000-0002-5561-6203","observed_orcids":["https://orcid.org/0000-0002-5561-6203"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kheddouci, Hamamache","raw_affiliation_strings":["GrAMA - Graphes, Algorithmes et Multi-Agents (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GrAMA - Graphes, Algorithmes et Multi-Agents (France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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":"11","issue":null,"first_page":"93","last_page":"105"},"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.9994999766349792,"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.9994999766349792,"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.00019999999494757503,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":9.999999747378752e-05,"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/xml-query-processing","display_name":"XML query processing","score":0.9139999747276306}],"concepts":[{"id":"https://openalex.org/C2777601135","wikidata":"https://www.wikidata.org/wiki/Q11162356","display_name":"Twig","level":2,"score":0.9841246604919434},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7800774574279785},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7744702696800232},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.7548338174819946},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5882286429405212},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5842635035514832},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47904694080352783},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.45978501439094543},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.4322070777416229},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.4164563715457916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4138953685760498},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40451571345329285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33510199189186096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16957718133926392},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15720245242118835},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10945570468902588},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/C144027150","wikidata":"https://www.wikidata.org/wiki/Q48803","display_name":"Horticulture","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:HAL:hal-01353175v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-01353175","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Information- Intelligence-Interaction (I3), 2012, 2, 11, pp.93-105","raw_type":"info:eu-repo/semantics/article"}],"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/W7095933111","https://openalex.org/W6978044437","https://openalex.org/W4255338640","https://openalex.org/W2593743940","https://openalex.org/W1529972408","https://openalex.org/W2128582123","https://openalex.org/W1500426123","https://openalex.org/W2130714686","https://openalex.org/W7100681141","https://openalex.org/W1491315301"],"abstract_inverted_index":{"Finding":[0],"all":[1,66],"occurrences":[2],"of":[3,33,67],"a":[4,12,47,84],"twig":[5,21,30,37,87],"pattern":[6,38],"in":[7,40,97],"an":[8],"XML":[9,16,29],"document":[10],"is":[11,50],"core":[13],"operation":[14],"for":[15],"query":[17,48],"processing.":[18],"Many":[19],"holistic":[20,86],"join":[22,88],"algorithms":[23,35],"have":[24],"been":[25],"proposed":[26],"to":[27,74],"match":[28],"pattern.":[31],"Most":[32],"these":[34,58,68],"find":[36],"matching":[39,101],"two":[41,94],"phases.":[42],"In":[43,62,79],"the":[44,63,76,98,113],"first":[45],"phase,":[46,65],"tree":[49],"decomposed":[51],"into":[52],"smaller":[53],"pieces,":[54],"and":[55,100],"solutions":[56,70],"against":[57],"pieces":[59],"are":[60,71],"found.":[61],"second":[64],"partial":[69],"joined":[72],"together":[73],"generate":[75],"final":[77],"solutions.":[78],"this":[80],"paper,":[81],"we":[82],"propose":[83],"novel":[85],"algorithm,":[89],"called":[90],"TwigStack++,":[91],"which":[92],"features":[93],"main":[95],"improvements":[96],"decomposition":[99],"phase.":[102],"Experimental":[103],"results":[104],"on":[105],"various":[106],"datasets":[107],"show":[108],"that":[109],"our":[110],"algorithm":[111],"outperforms":[112],"existing":[114],"approaches.":[115]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2732022607","counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2017-07-14T00:00:00"}
