{"id":"https://openalex.org/W2144661390","doi":"https://doi.org/10.1007/s00778-003-0090-4","title":"Selectivity estimators for multidimensional range queries over real attributes","display_name":"Selectivity estimators for multidimensional range queries over real attributes","publication_year":2004,"publication_date":"2004-07-22","ids":{"openalex":"https://openalex.org/W2144661390","doi":"https://doi.org/10.1007/s00778-003-0090-4","mag":"2144661390"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-003-0090-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-003-0090-4","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-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/A5063685438","display_name":"Dimitrios Gunopulos","orcid":"https://orcid.org/0000-0001-6339-1879"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dimitrios Gunopulos","raw_affiliation_strings":["Department of Computer Science and Engineering, Bourns College of Engineering, University of California, Riverside, CA 92521, Riverside, USA","Department of Computer Science and Engineering, Bourns College of Engineering, University of California, Riverside, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Bourns College of Engineering, University of California, Riverside, CA 92521, Riverside, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Bourns College of Engineering, University of California, Riverside, USA#TAB#","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061270013","display_name":"George Kollios","orcid":"https://orcid.org/0009-0004-1837-8498"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Kollios","raw_affiliation_strings":["Department of Computer Science, Boston University, MA 02215, Boston, USA","Department of Computer Science, Boston University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Boston University, MA 02215, Boston, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Department of Computer Science, Boston University, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000947547","display_name":"Vassilis J. Tsotras","orcid":"https://orcid.org/0000-0001-5462-9451"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vassilis J. Tsotras","raw_affiliation_strings":["Department of Computer Science and Engineering, Bourns College of Engineering, University of California, Riverside, CA 92521, Riverside, USA","Department of Computer Science and Engineering, Bourns College of Engineering, University of California, Riverside, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Bourns College of Engineering, University of California, Riverside, CA 92521, Riverside, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Bourns College of Engineering, University of California, Riverside, USA#TAB#","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090148962","display_name":"Carlotta Domeniconi","orcid":"https://orcid.org/0000-0003-2140-9596"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlotta Domeniconi","raw_affiliation_strings":["Department of Information and Software Engineering, George Mason University, VA 22030, Fairfax, USA","[Department of Information & Software Engineering, George Mason University, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Information and Software Engineering, George Mason University, VA 22030, Fairfax, USA","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"[Department of Information & Software Engineering, George Mason University, USA]","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063685438"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.4291,"has_fulltext":false,"cited_by_count":115,"citation_normalized_percentile":{"value":0.92881037,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"14","issue":"2","first_page":"137","last_page":"154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.991100013256073,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.989799976348877,"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/estimator","display_name":"Estimator","score":0.7641663551330566},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6624122858047485},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6606677174568176},{"id":"https://openalex.org/keywords/kernel-density-estimation","display_name":"Kernel density estimation","score":0.655563235282898},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5066874623298645},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.490640789270401},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48623862862586975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4566594064235687},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4347118139266968},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4281715154647827},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4150831401348114},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4131473898887634},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2540042996406555},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16986489295959473},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.11374145746231079},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08608287572860718}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7641663551330566},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6624122858047485},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6606677174568176},{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.655563235282898},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5066874623298645},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.490640789270401},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48623862862586975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4566594064235687},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4347118139266968},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4281715154647827},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4150831401348114},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4131473898887634},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2540042996406555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16986489295959473},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.11374145746231079},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08608287572860718},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.0},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00778-003-0090-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-003-0090-4","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.122.914","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucr.edu/~tsotras/estimation.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W28026382","https://openalex.org/W1488719427","https://openalex.org/W1489255272","https://openalex.org/W1495105959","https://openalex.org/W1541459201","https://openalex.org/W1572446108","https://openalex.org/W1581547316","https://openalex.org/W1589269155","https://openalex.org/W1595687138","https://openalex.org/W1784244685","https://openalex.org/W1822348499","https://openalex.org/W1947403449","https://openalex.org/W1968829657","https://openalex.org/W1991602848","https://openalex.org/W1993482412","https://openalex.org/W1998244781","https://openalex.org/W2011679994","https://openalex.org/W2018666252","https://openalex.org/W2021850646","https://openalex.org/W2045604576","https://openalex.org/W2068289711","https://openalex.org/W2071091006","https://openalex.org/W2091638028","https://openalex.org/W2104829661","https://openalex.org/W2114029045","https://openalex.org/W2114372843","https://openalex.org/W2118229812","https://openalex.org/W2120108467","https://openalex.org/W2129905273","https://openalex.org/W2143022286","https://openalex.org/W2153329411","https://openalex.org/W2161463763","https://openalex.org/W2163288162","https://openalex.org/W2171903035","https://openalex.org/W2212047990","https://openalex.org/W2296677182","https://openalex.org/W2496675188","https://openalex.org/W2573715514","https://openalex.org/W4231287357","https://openalex.org/W4234667859","https://openalex.org/W4234792271","https://openalex.org/W4238717354","https://openalex.org/W4246532143","https://openalex.org/W4254149337","https://openalex.org/W4255671299","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4287880334","https://openalex.org/W4366700029","https://openalex.org/W4285230481","https://openalex.org/W4385769873","https://openalex.org/W2015759683","https://openalex.org/W1951523897","https://openalex.org/W2049836196","https://openalex.org/W2790296228","https://openalex.org/W2075192183","https://openalex.org/W20152637"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":10}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
