{"id":"https://openalex.org/W2100387739","doi":"https://doi.org/10.1109/icde.2011.5767868","title":"Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins","display_name":"Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2100387739","doi":"https://doi.org/10.1109/icde.2011.5767868","mag":"2100387739"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2011.5767868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767868","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th 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/A5101880157","display_name":"Thomas Neumann","orcid":"https://orcid.org/0000-0001-5787-142X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas Neumann","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","Technische Universit\u00e4t M\u00fcnchen Munich Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen Munich Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025678292","display_name":"Guido Moerkotte","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Guido Moerkotte","raw_affiliation_strings":["Universit\u00e4t Mannheim, Mannheim, Germany","Universit\u00e4t Mannheim, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]},{"raw_affiliation_string":"Universit\u00e4t Mannheim, Germany#TAB#","institution_ids":["https://openalex.org/I177802217"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101880157"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":14.7822,"has_fulltext":false,"cited_by_count":226,"citation_normalized_percentile":{"value":0.99168949,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"984","last_page":"994"},"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/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.9990000128746033,"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.9987999796867371,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/joins","display_name":"Joins","score":0.8924909830093384},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.8594464063644409},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.8487308025360107},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7969251871109009},{"id":"https://openalex.org/keywords/rdf-schema","display_name":"RDF Schema","score":0.5740140080451965},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5716400146484375},{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.4755101799964905},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4700450003147125},{"id":"https://openalex.org/keywords/rdf/xml","display_name":"RDF/XML","score":0.4647597074508667},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4427148699760437},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4392760992050171},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4109448790550232},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.40716373920440674},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38850659132003784},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.1326451599597931},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12422195076942444}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8924909830093384},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.8594464063644409},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8487308025360107},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7969251871109009},{"id":"https://openalex.org/C15657843","wikidata":"https://www.wikidata.org/wiki/Q1751819","display_name":"RDF Schema","level":5,"score":0.5740140080451965},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5716400146484375},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.4755101799964905},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4700450003147125},{"id":"https://openalex.org/C78923513","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"RDF/XML","level":5,"score":0.4647597074508667},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4427148699760437},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4392760992050171},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4109448790550232},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40716373920440674},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38850659132003784},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.1326451599597931},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12422195076942444},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2011.5767868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767868","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1493098199","https://openalex.org/W1539479527","https://openalex.org/W1993786250","https://openalex.org/W2000656232","https://openalex.org/W2022166150","https://openalex.org/W2132612426","https://openalex.org/W2132823934","https://openalex.org/W2151310484","https://openalex.org/W6629431056"],"related_works":["https://openalex.org/W4206665951","https://openalex.org/W4301152651","https://openalex.org/W3107051279","https://openalex.org/W2602535883","https://openalex.org/W3082761338","https://openalex.org/W3171256892","https://openalex.org/W2563388676","https://openalex.org/W2476635466","https://openalex.org/W4299066751","https://openalex.org/W2768092701"],"abstract_inverted_index":{"Accurate":[0],"cardinality":[1,71,82,94,104],"estimates":[2],"are":[3,66,78],"essential":[4],"for":[5,15,20,85],"a":[6,28,38,42],"successful":[7],"query":[8],"optimization.":[9],"This":[10,48],"is":[11],"not":[12,67],"only":[13],"true":[14],"relational":[16,39,64],"DBMSs":[17,65,130],"but":[18],"also":[19],"RDF":[21,24,50,86,120,135],"stores.":[22],"An":[23],"database":[25,40],"consists":[26],"of":[27,30,92],"set":[29],"triples":[31],"and,":[32],"hence,":[33],"can":[34],"be":[35],"seen":[36],"as":[37],"with":[41,45,102],"single":[43],"table":[44],"three":[46],"attributes.":[47],"makes":[49],"rather":[51],"special":[52,81],"in":[53,73],"that":[54,63,114],"queries":[55],"typically":[56],"contain":[57],"many":[58],"self":[59],"joins.":[60],"We":[61,110],"show":[62,112],"well-prepared":[68],"to":[69,123],"perform":[70],"estimation":[72,83,95,105,125],"this":[74,90],"context.":[75],"Further,":[76],"there":[77],"hardly":[79],"any":[80],"methods":[84,106,117,126],"databases.":[87],"To":[88],"overcome":[89],"lack":[91],"appropriate":[93],"methods,":[96],"we":[97],"introduce":[98],"characteristic":[99],"sets":[100],"together":[101],"new":[103,116],"based":[107],"upon":[108],"them.":[109],"then":[111],"experimentally":[113],"the":[115,119,124,133],"are-in":[118],"context-highly":[121],"superior":[122],"employed":[127],"by":[128,132],"commercial":[129],"and":[131],"open-source":[134],"store":[136],"RDF-3X.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":28},{"year":2020,"cited_by_count":24},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":8}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2025-10-10T00:00:00"}