{"id":"https://openalex.org/W1573499036","doi":"https://doi.org/10.1007/11965893_23","title":"Combining Incompleteness and Ranking in Tree Queries","display_name":"Combining Incompleteness and Ranking in Tree Queries","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1573499036","doi":"https://doi.org/10.1007/11965893_23","mag":"1573499036"},"language":"en","primary_location":{"id":"doi:10.1007/11965893_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11965893_23","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5006706357","display_name":"Benny Kimelfeld","orcid":"https://orcid.org/0000-0002-7156-1572"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]},{"id":"https://openalex.org/I2800709001","display_name":"Jerusalem University College","ror":"https://ror.org/05xwpxc69","country_code":"IL","type":"education","lineage":["https://openalex.org/I2800709001"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Benny Kimelfeld","raw_affiliation_strings":["The Selim and Rachel Benin School of Engineering and Computer Science, The Hebrew University of Jerusalem, Edmond J. Safra Campus, Jerusalem, 91904, Israel","The Selim and Rachel Benin School of Engineering and Computer Science, The Hebrew University of Jerusalem, Edmond J.\u00a0Safra Campus, Jerusalem, 91904, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Selim and Rachel Benin School of Engineering and Computer Science, The Hebrew University of Jerusalem, Edmond J. Safra Campus, Jerusalem, 91904, Israel","institution_ids":["https://openalex.org/I197251160","https://openalex.org/I2800709001"]},{"raw_affiliation_string":"The Selim and Rachel Benin School of Engineering and Computer Science, The Hebrew University of Jerusalem, Edmond J.\u00a0Safra Campus, Jerusalem, 91904, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014143171","display_name":"Yehoshua Sagiv","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]},{"id":"https://openalex.org/I2800709001","display_name":"Jerusalem University College","ror":"https://ror.org/05xwpxc69","country_code":"IL","type":"education","lineage":["https://openalex.org/I2800709001"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yehoshua Sagiv","raw_affiliation_strings":["The Selim and Rachel Benin School of Engineering and Computer Science, The Hebrew University of Jerusalem, Edmond J. Safra Campus, Jerusalem, 91904, Israel","The Selim and Rachel Benin School of Engineering and Computer Science, The Hebrew University of Jerusalem, Edmond J.\u00a0Safra Campus, Jerusalem, 91904, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Selim and Rachel Benin School of Engineering and Computer Science, The Hebrew University of Jerusalem, Edmond J. Safra Campus, Jerusalem, 91904, Israel","institution_ids":["https://openalex.org/I197251160","https://openalex.org/I2800709001"]},{"raw_affiliation_string":"The Selim and Rachel Benin School of Engineering and Computer Science, The Hebrew University of Jerusalem, Edmond J.\u00a0Safra Campus, Jerusalem, 91904, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.9473,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.68535238,"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":"329","last_page":"343"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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.994700014591217,"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/computer-science","display_name":"Computer science","score":0.8626471757888794},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6211574077606201},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.519608199596405},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4360886812210083},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41668701171875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3888995051383972},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38394805788993835},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09417426586151123},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06478267908096313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8626471757888794},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6211574077606201},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.519608199596405},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4360886812210083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41668701171875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3888995051383972},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38394805788993835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09417426586151123},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06478267908096313}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11965893_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11965893_23","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W203708491","https://openalex.org/W1505212787","https://openalex.org/W1597493242","https://openalex.org/W1600580971","https://openalex.org/W1671881141","https://openalex.org/W1966124751","https://openalex.org/W1984407615","https://openalex.org/W2007940874","https://openalex.org/W2014387558","https://openalex.org/W2084243240","https://openalex.org/W2107105629","https://openalex.org/W2108940005","https://openalex.org/W2123159390","https://openalex.org/W2137523786","https://openalex.org/W2143682328","https://openalex.org/W2158171113","https://openalex.org/W2440178963","https://openalex.org/W4231234833"],"related_works":["https://openalex.org/W2188500270","https://openalex.org/W2118564381","https://openalex.org/W2163901716","https://openalex.org/W2152204162","https://openalex.org/W2739821120","https://openalex.org/W2150136235","https://openalex.org/W2026095310","https://openalex.org/W2140661912","https://openalex.org/W2056806613","https://openalex.org/W2153069032"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}