{"id":"https://openalex.org/W2389935151","doi":null,"title":"An Efficient Progressive Spatial Join Query Processing Algorithm","display_name":"An Efficient Progressive Spatial Join Query Processing Algorithm","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2389935151","mag":"2389935151"},"language":"en","primary_location":{"id":"mag:2389935151","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-DZXU200902013.htm","pdf_url":null,"source":{"id":"https://openalex.org/S4306500319","display_name":"Dianzi xuebao","issn_l":"0372-2112","issn":["0372-2112"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-40","russia-white-list-3"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Dianzi xuebao","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wei Li","orcid":"https://orcid.org/0000-0002-9981-9635","observed_orcids":["https://orcid.org/0000-0002-9981-9635"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wei Li","raw_affiliation_strings":["Air Force Command College,Beijing 100045,China)"],"raw_orcid":"https://orcid.org/0000-0002-9981-9635","affiliations":[{"raw_affiliation_string":"Air Force Command College,Beijing 100045,China)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9911999702453613,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9911999702453613,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.006000000052154064,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.00019999999494757503,"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/memory-overflow","display_name":"memory overflow","score":0.7850000262260437},{"id":"https://openalex.org/keywords/bea","display_name":"BEA","score":0.5950000286102295},{"id":"https://openalex.org/keywords/spatial-data-integration","display_name":"spatial data integration","score":0.7950000166893005}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.8151701092720032},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8084055781364441},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7693839073181152},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.678390622138977},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.558426022529602},{"id":"https://openalex.org/C203570394","wikidata":"https://www.wikidata.org/wiki/Q4060688","display_name":"Sort-merge join","level":3,"score":0.49176695942878723},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4830835163593292},{"id":"https://openalex.org/C188805328","wikidata":"https://www.wikidata.org/wiki/Q4060691","display_name":"Hash join","level":3,"score":0.46831804513931274},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.4517892003059387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42848819494247437},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42619284987449646},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4255215525627136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39624908566474915},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3408840298652649},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32320672273635864},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2720276117324829},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2630338966846466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0935819149017334},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.08913129568099976},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08870011568069458},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.08230865001678467},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2389935151","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-DZXU200902013.htm","pdf_url":null,"source":{"id":"https://openalex.org/S4306500319","display_name":"Dianzi xuebao","issn_l":"0372-2112","issn":["0372-2112"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-40","russia-white-list-3"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Dianzi xuebao","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2151089824","https://openalex.org/W2008305564","https://openalex.org/W2144402047","https://openalex.org/W1999805697","https://openalex.org/W7100124662","https://openalex.org/W2151663987","https://openalex.org/W6997006999","https://openalex.org/W2244967059","https://openalex.org/W7095626069","https://openalex.org/W2125233616"],"abstract_inverted_index":{"Progressive":[0],"spatial":[1,9,12,21,26,40],"Join":[2],"query":[3,14,23,27,33,67],"can":[4,36],"be":[5,37],"extensively":[6],"applied":[7,38],"in":[8,78],"data":[10],"integration,online":[11],"aggregation":[13],"etc.systems.This":[15],"paper":[16],"proposes":[17],"an":[18,64],"efficient":[19],"progressive":[20,31],"join":[22,32,41,66,80],"algorithm.We":[24],"add":[25],"strategy":[28],"over":[29],"existing":[30],"architecture,so":[34],"it":[35],"to":[39,53],"query.We":[42],"present":[43],"a":[44],"dynamic":[45],"concurrent":[46],"flush":[47],"policy":[48],"based":[49,69],"on":[50,70],"resident":[51],"degree":[52],"process":[54],"memory":[55],"overflow,which":[56],"makes":[57],"memory-join":[58],"phase":[59],"more":[60],"efficiently.We":[61],"also":[62],"propose":[63],"incomplete":[65],"algorithm":[68],"BEA,which":[71],"reduces":[72],"redundant":[73],"I/O":[74],"and":[75],"CPU":[76],"cost":[77],"disk":[79],"phase.Extensive":[81],"experiments":[82],"prove":[83],"that":[84],"our":[85],"technique":[86],"delivers":[87],"results":[88],"significantly":[89],"faster":[90],"than":[91],"the":[92],"previous":[93],"methods.":[94]},"counts_by_year":[],"updated_date":"2026-09-27T08:07:27.782135","created_date":"2016-06-24T00:00:00"}