{"id":"https://openalex.org/W2155121477","doi":"https://doi.org/10.1145/1321440.1321508","title":"Rk-hist","display_name":"Rk-hist","publication_year":2007,"publication_date":"2007-11-06","ids":{"openalex":"https://openalex.org/W2155121477","doi":"https://doi.org/10.1145/1321440.1321508","mag":"2155121477"},"language":"en","primary_location":{"id":"doi:10.1145/1321440.1321508","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1321440.1321508","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixteenth ACM conference on Conference on information and knowledge management","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/A5057203392","display_name":"Todd Eavis","orcid":null},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Todd Eavis","raw_affiliation_strings":["Concordia University, Montreal, PQ, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, PQ, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019683382","display_name":"Alex L\u00f3pez","orcid":"https://orcid.org/0000-0001-5539-8587"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alex Lopez","raw_affiliation_strings":["Concordia University, Montreal, PQ, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, PQ, Canada","institution_ids":["https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9765,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.77880355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"475","last_page":"484"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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.9991000294685364,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9915000200271606,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.98089998960495,"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/computer-science","display_name":"Computer science","score":0.5097817778587341}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5097817778587341}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1321440.1321508","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1321440.1321508","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixteenth ACM conference on Conference on information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1581547316","https://openalex.org/W1589269155","https://openalex.org/W1792966054","https://openalex.org/W1822348499","https://openalex.org/W1977570286","https://openalex.org/W1991383761","https://openalex.org/W1994669411","https://openalex.org/W2005188603","https://openalex.org/W2011679994","https://openalex.org/W2015190123","https://openalex.org/W2018666252","https://openalex.org/W2026896584","https://openalex.org/W2040879131","https://openalex.org/W2045604576","https://openalex.org/W2046437776","https://openalex.org/W2053075747","https://openalex.org/W2072605585","https://openalex.org/W2100913274","https://openalex.org/W2104829661","https://openalex.org/W2105910802","https://openalex.org/W2106642566","https://openalex.org/W2114029045","https://openalex.org/W2117074936","https://openalex.org/W2118269922","https://openalex.org/W2120108467","https://openalex.org/W2131620262","https://openalex.org/W2135961964","https://openalex.org/W2150779766","https://openalex.org/W2151135734","https://openalex.org/W2151203234","https://openalex.org/W2151310484","https://openalex.org/W2165558283","https://openalex.org/W2171903035","https://openalex.org/W2188898875","https://openalex.org/W2997027240","https://openalex.org/W2997276011","https://openalex.org/W2998032620","https://openalex.org/W4232849517","https://openalex.org/W4236226996","https://openalex.org/W4241858315","https://openalex.org/W4242599275","https://openalex.org/W4246006899","https://openalex.org/W4246962530","https://openalex.org/W4401148819"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Database":[0],"query":[1,6,18],"engines":[2],"typically":[3,27],"rely":[4],"upon":[5,83],"size":[7],"estimators":[8,36],"in":[9,29,56,95],"order":[10],"to":[11,51,116,129],"evaluate":[12],"the":[13,39,57,62,91,113,132],"potential":[14],"cost":[15],"of":[16,41,59,90,107,131,143],"alternate":[17],"plans.":[19],"In":[20,71],"multi-dimensional":[21,42,63],"database":[22],"systems,":[23],"such":[24],"as":[25,135,137],"those":[26],"found":[28],"large":[30],"data":[31,60],"warehousing":[32],"environments,":[33],"these":[34],"selectivity":[35],"often":[37],"take":[38],"form":[40],"histograms.":[43],"But":[44],"while":[45,104],"single":[46],"dimensional":[47],"histograms":[48],"have":[49,65],"proven":[50],"be":[52],"quite":[53],"accurate,":[54],"even":[55],"presence":[58],"skew,":[61],"variations":[64],"generally":[66],"been":[67],"far":[68],"less":[69],"reliable.":[70],"this":[72],"paper,":[73],"we":[74],"present":[75],"a":[76,99,105,141],"new":[77],"histogram":[78],"model":[79],"that":[80],"is":[81,94],"based":[82],"an":[84],"r-tree":[85,92],"space":[86,101],"partitioning.":[87],"The":[88],"localization":[89],"boxes":[93,115],"turn":[96],"controlled":[97],"by":[98],"Hilbert":[100],"filling":[102],"curve,":[103],"series":[106],"efficient":[108],"area":[109],"equalization":[110],"heuristics":[111],"restructures":[112],"initial":[114],"provide":[117],"improved":[118,125],"bucket":[119],"representation.":[120],"Experimental":[121],"results":[122],"demonstrate":[123],"significantly":[124],"estimation":[126],"accuracy":[127],"relative":[128],"state":[130],"art":[133],"alternatives,":[134],"well":[136],"superior":[138],"consistency":[139],"across":[140],"variety":[142],"record":[144],"distributions.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}