{"id":"https://openalex.org/W1519865830","doi":"https://doi.org/10.1109/icde.2015.7113293","title":"Efficient and scalable trie-based algorithms for computing set containment relations","display_name":"Efficient and scalable trie-based algorithms for computing set containment relations","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1519865830","doi":"https://doi.org/10.1109/icde.2015.7113293","mag":"1519865830"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2015.7113293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","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/A5108684759","display_name":"Yongming Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Yongming Luo","raw_affiliation_strings":["Eindhoven University of Technology, The Netherlands","Eindhoven University of Technology/The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology/The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019818981","display_name":"George Fletcher","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"George H. L. Fletcher","raw_affiliation_strings":["Eindhoven University of Technology, The Netherlands","Eindhoven University of Technology/The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology/The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068967246","display_name":"Jan Hidders","orcid":"https://orcid.org/0000-0002-8865-4329"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jan Hidders","raw_affiliation_strings":["Delft University of Technology, The Netherlands","Delft University of Technology, The Netherlands;"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Delft University of Technology, The Netherlands;","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112538191","display_name":"Paul De Bra","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Paul De Bra","raw_affiliation_strings":["Eindhoven University of Technology, The Netherlands","Eindhoven University of Technology/The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology/The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5108684759"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":1.1223,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.84075607,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"36","issue":null,"first_page":"303","last_page":"314"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9986000061035156,"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.9961000084877014,"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/trie","display_name":"Trie","score":0.8834195137023926},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8318126201629639},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7429289221763611},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6761406064033508},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4963734745979309},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4811778962612152},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47857666015625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47791916131973267},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4752209782600403},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4605947732925415},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4512821137905121},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4354199171066284},{"id":"https://openalex.org/keywords/containment","display_name":"Containment (computer programming)","score":0.41901493072509766},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3326365649700165},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2025112509727478},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15290644764900208}],"concepts":[{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.8834195137023926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8318126201629639},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7429289221763611},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6761406064033508},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4963734745979309},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4811778962612152},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47857666015625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47791916131973267},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4752209782600403},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4605947732925415},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4512821137905121},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4354199171066284},{"id":"https://openalex.org/C2777019822","wikidata":"https://www.wikidata.org/wiki/Q390066","display_name":"Containment (computer programming)","level":2,"score":0.41901493072509766},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3326365649700165},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2025112509727478},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15290644764900208}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icde.2015.7113293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/5ca26eee-391a-48f3-9ce3-8d0544f2ae47","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/5ca26eee-391a-48f3-9ce3-8d0544f2ae47","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Luo, Y, Fletcher, G H L, Hidders, A J H & De Bra, P M E 2015, Efficient and scalable trie-based algorithms for computing set containment relations. in 2015 IEEE 31st International Conference on Data Engineering (ICDE, Seoul, South Korea, April 13-17, 2015). Institute of Electrical and Electronics Engineers, Piscataway NJ, pp. 303-314, 31st IEEE International Conference on Data Engineering (ICDE 2015), April 13-17, 2015, Seoul, South Korea, Seoul, Korea, Republic of, 13/04/15. https://doi.org/10.1109/ICDE.2015.7113293","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:796312","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=796312","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:library.tue.nl:796312","is_oa":false,"landing_page_url":"http://repository.tue.nl/796312","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/5ca26eee-391a-48f3-9ce3-8d0544f2ae47","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/5ca26eee-391a-48f3-9ce3-8d0544f2ae47","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering (ICDE, Seoul, South Korea, April 13-17, 2015), 303 - 314","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1502634995","https://openalex.org/W1768336749","https://openalex.org/W1979093255","https://openalex.org/W1987562803","https://openalex.org/W1994727615","https://openalex.org/W2006017015","https://openalex.org/W2010454887","https://openalex.org/W2017645867","https://openalex.org/W2049883607","https://openalex.org/W2054997291","https://openalex.org/W2057741363","https://openalex.org/W2068015060","https://openalex.org/W2071089166","https://openalex.org/W2075233028","https://openalex.org/W2082271602","https://openalex.org/W2096598900","https://openalex.org/W2100833709","https://openalex.org/W2101310065","https://openalex.org/W2104158084","https://openalex.org/W2111967310","https://openalex.org/W2114445976","https://openalex.org/W2119764373","https://openalex.org/W2121041488","https://openalex.org/W2130610812","https://openalex.org/W2141469207","https://openalex.org/W2149156919","https://openalex.org/W2155512447","https://openalex.org/W2167258506","https://openalex.org/W2167331726","https://openalex.org/W2251699075","https://openalex.org/W6638104246","https://openalex.org/W6655932363","https://openalex.org/W6674576723","https://openalex.org/W6677893051","https://openalex.org/W6691411397"],"related_works":["https://openalex.org/W3092534692","https://openalex.org/W2046569047","https://openalex.org/W2186419898","https://openalex.org/W2370961680","https://openalex.org/W2278452282","https://openalex.org/W4300504307","https://openalex.org/W207628907","https://openalex.org/W2740229587","https://openalex.org/W1786707430","https://openalex.org/W2159312398"],"abstract_inverted_index":{"Computing":[0],"containment":[1],"relations":[2],"between":[3],"massive":[4,42],"collections":[5],"of":[6,57,71,79,109],"sets":[7],"is":[8],"a":[9,52],"fundamental":[10],"operation":[11],"in":[12,17,29,100],"data":[13,21],"management,":[14],"for":[15,37],"example":[16],"graph":[18],"analytics":[19],"and":[20,50,87,94],"mining":[22],"applications.":[23],"Motivated":[24],"by":[25],"recent":[26],"hardware":[27],"trends,":[28],"this":[30],"paper":[31],"we":[32,97],"present":[33],"two":[34],"novel":[35],"solutions":[36],"computing":[38],"set-containment":[39],"joins":[40],"over":[41],"sets:":[43],"the":[44,58,77,85,113],"Patricia":[45,53],"Trie-based":[46],"Signature":[47],"Join":[48],"(PTSJ)":[49],"PRETTI+,":[51],"trie":[54,64],"enhanced":[55],"extension":[56],"state-of-the-art":[59],"PRETTI":[60],"join.":[61],"The":[62],"compact":[63],"structure":[65],"not":[66],"only":[67],"enables":[68],"efficient":[69],"use":[70],"main-memory,":[72],"but":[73],"also":[74],"significantly":[75],"boosts":[76],"performance":[78],"both":[80],"approaches.":[81],"By":[82],"carefully":[83],"analyzing":[84],"algorithms":[86,105],"conducting":[88],"extensive":[89],"experiments":[90],"with":[91],"various":[92],"synthetic":[93],"real-world":[95],"datasets,":[96],"show":[98],"that,":[99],"many":[101],"practical":[102],"cases,":[103],"our":[104],"are":[106],"an":[107],"order":[108],"magnitude":[110],"faster":[111],"than":[112],"state-of-the-art.":[114]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}