{"id":"https://openalex.org/W1922158531","doi":"https://doi.org/10.1080/10095020.2015.1065047","title":"An accurate selectivity estimation method for window queries and an implementation thereof","display_name":"An accurate selectivity estimation method for window queries and an implementation thereof","publication_year":2015,"publication_date":"2015-07-03","ids":{"openalex":"https://openalex.org/W1922158531","doi":"https://doi.org/10.1080/10095020.2015.1065047","mag":"1922158531"},"language":"en","primary_location":{"id":"doi:10.1080/10095020.2015.1065047","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10095020.2015.1065047","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2015.1065047?needAccess=true","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://www.tandfonline.com/doi/pdf/10.1080/10095020.2015.1065047?needAccess=true","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":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]},{"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":true,"raw_author_name":"Changxiu Cheng","raw_affiliation_strings":["Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing 100875, China","State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China"],"affiliations":[{"raw_affiliation_string":"Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing 100875, China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China","institution_ids":["https://openalex.org/I4210160793","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101939583","display_name":"Jing Yang","orcid":"https://orcid.org/0000-0002-5839-3578"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Yang","raw_affiliation_strings":["Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing 100875, China"],"affiliations":[{"raw_affiliation_string":"Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing 100875, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101547111","display_name":"Xiaomei Song","orcid":"https://orcid.org/0000-0001-6662-7656"},"institutions":[{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaomei Song","raw_affiliation_strings":["State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information Systems, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China","institution_ids":["https://openalex.org/I4210160793","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046242528","display_name":"Shanli Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanli Yang","raw_affiliation_strings":["Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing 100875, China"],"affiliations":[{"raw_affiliation_string":"Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing 100875, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101988679","display_name":"Lijun Wang","orcid":"https://orcid.org/0000-0003-0832-8441"},"institutions":[{"id":"https://openalex.org/I4210100200","display_name":"China Internet Network Information Center","ror":"https://ror.org/011t9p927","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210100200","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijun Wang","raw_affiliation_strings":["China Internet Network Information Center, Beijing 100101, China"],"affiliations":[{"raw_affiliation_string":"China Internet Network Information Center, Beijing 100101, China","institution_ids":["https://openalex.org/I4210100200"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100514818"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I25254941","https://openalex.org/I4210160793"],"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.05713619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"2-3","first_page":"81","last_page":"89"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9977999925613403,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9958999752998352,"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/histogram","display_name":"Histogram","score":0.869101345539093},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.6579512357711792},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6386610269546509},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5907312631607056},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5896019339561462},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.5670885443687439},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4646206796169281},{"id":"https://openalex.org/keywords/process-window","display_name":"Process window","score":0.4440363943576813},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4294176995754242},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.42709964513778687},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.416659414768219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3454543352127075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31531476974487305},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.308827668428421},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.2554737329483032},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.22684317827224731},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18935230374336243},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.17539596557617188},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.16153272986412048},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.14907905459403992},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.09954357147216797}],"concepts":[{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.869101345539093},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.6579512357711792},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6386610269546509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5907312631607056},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5896019339561462},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.5670885443687439},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4646206796169281},{"id":"https://openalex.org/C2777441419","wikidata":"https://www.wikidata.org/wiki/Q16969460","display_name":"Process window","level":3,"score":0.4440363943576813},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4294176995754242},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.42709964513778687},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.416659414768219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3454543352127075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31531476974487305},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.308827668428421},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2554737329483032},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.22684317827224731},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18935230374336243},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.17539596557617188},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.16153272986412048},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.14907905459403992},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.09954357147216797},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10095020.2015.1065047","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10095020.2015.1065047","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2015.1065047?needAccess=true","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.1080/10095020.2015.1065047","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10095020.2015.1065047","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10095020.2015.1065047?needAccess=true","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":[{"score":0.4099999964237213,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3493422418","display_name":null,"funder_award_id":"41222009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1922158531.pdf","grobid_xml":"https://content.openalex.org/works/W1922158531.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1500081888","https://openalex.org/W1520033739","https://openalex.org/W1566529693","https://openalex.org/W1819647727","https://openalex.org/W1851595508","https://openalex.org/W1902703732","https://openalex.org/W2008232316","https://openalex.org/W2009423667","https://openalex.org/W2013589201","https://openalex.org/W2032596397","https://openalex.org/W2072765103","https://openalex.org/W2091638028","https://openalex.org/W2115694210","https://openalex.org/W2132872710","https://openalex.org/W2137518950","https://openalex.org/W2147874260","https://openalex.org/W2151526112","https://openalex.org/W2212047990","https://openalex.org/W2489500295","https://openalex.org/W3104912630","https://openalex.org/W4233161060","https://openalex.org/W4256473085"],"related_works":["https://openalex.org/W1003283331","https://openalex.org/W2958179271","https://openalex.org/W2371740287","https://openalex.org/W2392991970","https://openalex.org/W2954887489","https://openalex.org/W3093354955","https://openalex.org/W2113107144","https://openalex.org/W4242370757","https://openalex.org/W2351171547","https://openalex.org/W2395027054"],"abstract_inverted_index":{"Spatial":[0],"selectivity":[1,25,48,210],"estimation":[2,26,185,193],"is":[3],"crucial":[4],"to":[5,120,132,178],"choose":[6,220],"the":[7,30,47,56,60,73,77,81,90,95,102,115,124,127,138,148,155,159,164,168,173,184,204,209,218],"cheapest":[8],"execution":[9],"plan":[10],"for":[11],"a":[12,16,65,221],"given":[13],"query":[14,17,42,66,213,223],"in":[15,52,101,154,163,198],"optimizer.":[18],"This":[19,181],"article":[20],"proposes":[21],"an":[22],"accurate":[23],"spatial":[24,41],"method":[27,186,194,205],"based":[28],"on":[29,72],"cumulative":[31],"density":[32],"(CD)":[33],"histograms,":[34],"which":[35],"can":[36,49,93,107,141,206,216],"deal":[37],"with":[38],"any":[39,84,151],"arbitrary":[40,212],"window.":[43],"In":[44],"this":[45],"method,":[46],"be":[50,108,142],"estimated":[51],"original":[53],"logic":[54],"of":[55,64,76,83,97,137,150,161,211],"CD":[57,103,190],"histogram,":[58],"after":[59],"four":[61],"corner":[62,85],"values":[63,136,149],"window":[67],"have":[68,195],"been":[69,196],"accurately":[70,207],"interpolated":[71],"continuous":[74],"surface":[75],"elevation":[78],"histogram.":[79,104],"For":[80],"interpolation":[82],"points,":[86],"we":[87,146],"first":[88],"identify":[89],"cells":[91,106,152],"that":[92,203],"affect":[94],"value":[96],"point":[98],"(x,":[99,121,133,179],"y)":[100,122],"These":[105],"categorized":[109],"into":[110],"two":[111],"classes:":[112],"ones":[113],"within":[114],"range":[116,128,174],"from":[117,129,175],"(0,":[118,130,176],"0)":[119,131,177],"and":[123,167,192,215],"other":[125],"overlapping":[126],"y).":[134,180],"The":[135,189],"former":[139],"class":[140,157],"used":[143],"directly,":[144],"whereas":[145],"revise":[147],"falling":[153],"latter":[156],"by":[158,172],"number":[160],"vertices":[162],"corresponding":[165],"cell":[166],"area":[169],"ratio":[170],"covered":[171],"revision":[182],"makes":[183],"more":[187],"accurate.":[188],"histograms":[191],"implemented":[197],"INGRES.":[199],"Experiment":[200],"results":[201],"show":[202],"estimate":[208],"windows":[214],"help":[217],"optimizer":[219],"cheaper":[222],"plan.":[224]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}