{"id":"https://openalex.org/W2075047797","doi":"https://doi.org/10.1007/s11806-011-0571-3","title":"The generic annular bucket histogram for estimating the selectivity of spatial selection and spatial join","display_name":"The generic annular bucket histogram for estimating the selectivity of spatial selection and spatial join","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2075047797","doi":"https://doi.org/10.1007/s11806-011-0571-3","mag":"2075047797"},"language":"en","primary_location":{"id":"doi:10.1007/s11806-011-0571-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11806-011-0571-3","pdf_url":null,"source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s11806-011-0571-3","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100514818","display_name":"Changxiu Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changxiu Cheng","raw_affiliation_strings":["State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographical Sciences and Natural Resources Research , Chinese Academy of Sciences , Beijing , China","Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographical Sciences and Natural Resources Research , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]},{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023919188","display_name":"Chenghu Zhou","orcid":"https://orcid.org/0000-0003-3331-2302"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenghu Zhou","raw_affiliation_strings":["State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographical Sciences and Natural Resources Research , Chinese Academy of Sciences , Beijing , China","Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographical Sciences and Natural Resources Research , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]},{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084995951","display_name":"Rongguo Chen","orcid":"https://orcid.org/0000-0003-1555-8704"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongguo Chen","raw_affiliation_strings":["State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographical Sciences and Natural Resources Research , Chinese Academy of Sciences , Beijing , China","Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographical Sciences and Natural Resources Research , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]},{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1625,"currency":"GBP","value_usd":1993},"apc_paid":{"value":1625,"currency":"GBP","value_usd":1993},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11465039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"4","first_page":"262","last_page":"273"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9991999864578247,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.8135882616043091},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.6096228957176208},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5803736448287964},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5423101186752319},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5350977182388306},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5333307385444641},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5288575291633606},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5135328769683838},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.47042417526245117},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.463351309299469},{"id":"https://openalex.org/keywords/histogram-matching","display_name":"Histogram matching","score":0.4548299312591553},{"id":"https://openalex.org/keywords/spatial-relation","display_name":"Spatial relation","score":0.41060903668403625},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3942399024963379},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3796952962875366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35775288939476013},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24427145719528198},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2276577651500702},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.17139098048210144},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08813509345054626},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07576754689216614}],"concepts":[{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.8135882616043091},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.6096228957176208},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5803736448287964},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5423101186752319},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5350977182388306},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5333307385444641},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5288575291633606},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5135328769683838},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.47042417526245117},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.463351309299469},{"id":"https://openalex.org/C127449775","wikidata":"https://www.wikidata.org/wiki/Q3785871","display_name":"Histogram matching","level":4,"score":0.4548299312591553},{"id":"https://openalex.org/C27511587","wikidata":"https://www.wikidata.org/wiki/Q2178623","display_name":"Spatial relation","level":2,"score":0.41060903668403625},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3942399024963379},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3796952962875366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35775288939476013},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24427145719528198},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2276577651500702},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.17139098048210144},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08813509345054626},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07576754689216614},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11806-011-0571-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11806-011-0571-3","pdf_url":null,"source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11806-011-0571-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11806-011-0571-3","pdf_url":null,"source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W13268927","https://openalex.org/W1499328747","https://openalex.org/W1520033739","https://openalex.org/W1573443721","https://openalex.org/W1659797312","https://openalex.org/W1819647727","https://openalex.org/W1851595508","https://openalex.org/W1902703732","https://openalex.org/W1984144374","https://openalex.org/W2009423667","https://openalex.org/W2013589201","https://openalex.org/W2072765103","https://openalex.org/W2088521060","https://openalex.org/W2091638028","https://openalex.org/W2106475159","https://openalex.org/W2132872710","https://openalex.org/W2137516889","https://openalex.org/W2137518950","https://openalex.org/W2147874260","https://openalex.org/W2151526112","https://openalex.org/W2212047990","https://openalex.org/W2561675875","https://openalex.org/W3104912630","https://openalex.org/W4255671299"],"related_works":["https://openalex.org/W2393491644","https://openalex.org/W650102067","https://openalex.org/W4206577045","https://openalex.org/W3086237447","https://openalex.org/W1550806730","https://openalex.org/W1496672428","https://openalex.org/W2589740103","https://openalex.org/W1966967794","https://openalex.org/W3033055359","https://openalex.org/W2172084996"],"abstract_inverted_index":{"Selectivity":[0],"estimation":[1,194],"is":[2,56,80,223],"crucial":[3],"for":[4,110],"query":[5,46,139,230],"optimizers":[6],"choosing":[7],"an":[8,22,70,170,175,212],"optimal":[9],"spatial":[10,15,25,36,39,45,122,133,147,196,199,221],"execution":[11],"plan":[12],"in":[13,34,104],"a":[14,59,74,106,120,166,216],"database":[16],"management":[17],"system.":[18],"This":[19,162],"paper":[20,163],"presents":[21],"Annular":[23],"Bucket":[24],"histogram":[26,55,173,178,188,219],"(AB":[27],"histogram)":[28],"that":[29,101,118,185],"can":[30,114,152],"estimate":[31],"the":[32,44,81,98,128,132,156,186,192,226],"selectivity":[33,151,193],"finer":[35],"selection":[37,123,148,197],"and":[38,94,131,138,159,179,206],"join":[40,125,150,200],"operations":[41],"even":[42],"when":[43],"has":[47],"more":[48,51],"operators":[49,208],"or":[50,124,149,198],"joins.":[52],"The":[53,66,78],"AB":[54,172,177,187],"represented":[57],"as":[58],"set":[60],"of":[61,83,97,195,228],"bucket-range,":[62],"bucket-count":[63,79,158],"value":[64],"pairs.":[65],"bucket-range":[67,137],"often":[68],"covers":[69],"annular":[71],"region":[72],"like":[73],"single-cell-sized":[75],"photo":[76],"frame.":[77],"number":[82],"objects":[84],"whose":[85,220],"Minimum":[86],"Bounding":[87],"Rectangles":[88],"(MBRs)":[89],"fall":[90],"between":[91,135],"outer":[92],"rectangle":[93,96],"inner":[95],"bucket-range.":[99],"Assuming":[100],"all":[102],"MBRs":[103],"each":[105],"bucket":[107],"distribute":[108],"evenly,":[109],"every":[111,136,157],"bucket,":[112],"we":[113],"obtain":[115],"serial":[116],"probabilities":[117],"satisfy":[119],"certain":[121],"conditions":[126],"from":[127,174],"operations\u2019":[129],"semantics":[130],"relations":[134],"ranges.":[140],"Thus,":[141],"according":[142],"to":[143,168,214,225],"some":[144],"probability":[145],"theories,":[146],"be":[153],"estimated":[154],"by":[155],"its":[160],"probabilities.":[161,181],"also":[164,210],"shows":[165],"way":[167],"generate":[169,215],"updated":[171,218],"original":[176],"those":[180],"Our":[182],"tests":[183],"show":[184],"not":[189],"only":[190],"supports":[191],"with":[201],"\u201cdisjoint\u201d,":[202],"\u201cintersect\u201d,":[203],"\u201cwithin\u201d,":[204],"\u201ccontains\u201d,":[205],"\u201coverlap\u201d":[207],"but":[209],"provides":[211],"approach":[213],"reliable":[217],"distribution":[222,227],"close":[224],"actual":[229],"result.":[231]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}