{"id":"https://openalex.org/W4413943467","doi":"https://doi.org/10.14778/3742728.3742746","title":"BLAEQ: A Multigrid Index for Spatial Query on Geometry Data","display_name":"BLAEQ: A Multigrid Index for Spatial Query on Geometry Data","publication_year":2025,"publication_date":"2025-04-01","ids":{"openalex":"https://openalex.org/W4413943467","doi":"https://doi.org/10.14778/3742728.3742746"},"language":"en","primary_location":{"id":"doi:10.14778/3742728.3742746","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3742728.3742746","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5101723811","display_name":"Song Wang","orcid":"https://orcid.org/0000-0002-3566-7804"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Wang","raw_affiliation_strings":["EIRI, Tsinghua University, School of Computer Science, Wuhan University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EIRI, Tsinghua University, School of Computer Science, Wuhan University, Chengdu, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092340527","display_name":"Chen Wang","orcid":"https://orcid.org/0009-0001-3773-8952"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["NERCBDS, EIRI, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NERCBDS, EIRI, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108132446","display_name":"Jianchun Wang","orcid":"https://orcid.org/0000-0001-7542-3073"},"institutions":[{"id":"https://openalex.org/I4210129465","display_name":"Wuhan Ship Development & Design Institute","ror":"https://ror.org/02mcdae06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210129465"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianchun Wang","raw_affiliation_strings":["China Ship Scientific Research Center, Wuxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Ship Scientific Research Center, Wuxi, China","institution_ids":["https://openalex.org/I4210129465"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087730416","display_name":"Shengguo Li","orcid":"https://orcid.org/0000-0001-7827-6304"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengguo Li","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100360732","display_name":"Rui Li","orcid":"https://orcid.org/0000-0003-3691-1335"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Li","raw_affiliation_strings":["EIRI, Tsinghua University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EIRI, Tsinghua University, Chengdu, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044622034","display_name":"Zhiyong Peng","orcid":"https://orcid.org/0000-0002-1062-0970"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyong Peng","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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.25260712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"8","first_page":"2533","last_page":"2546"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9965999722480774,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9951000213623047,"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/index","display_name":"Index (typography)","score":0.5680639147758484},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.5202990174293518},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5047637224197388},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4867725372314453},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.45789510011672974},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.4163268208503723},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2985454797744751},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18946748971939087},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08911401033401489},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.056730806827545166}],"concepts":[{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5680639147758484},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.5202990174293518},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5047637224197388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4867725372314453},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.45789510011672974},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.4163268208503723},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2985454797744751},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18946748971939087},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08911401033401489},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.056730806827545166},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3742728.3742746","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3742728.3742746","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1971205713","https://openalex.org/W1996430385","https://openalex.org/W2002257715","https://openalex.org/W2142385993","https://openalex.org/W2142499637","https://openalex.org/W2144621067","https://openalex.org/W2149173084","https://openalex.org/W2149381887","https://openalex.org/W2159129642","https://openalex.org/W2164633392","https://openalex.org/W2169251528","https://openalex.org/W2362987852","https://openalex.org/W2561675875","https://openalex.org/W2574839832","https://openalex.org/W2752313434","https://openalex.org/W2923126305","https://openalex.org/W2989660890","https://openalex.org/W3004538570","https://openalex.org/W3005359275","https://openalex.org/W3020933524","https://openalex.org/W3094807175","https://openalex.org/W3116458195","https://openalex.org/W3116564952","https://openalex.org/W3173969968","https://openalex.org/W4205438261","https://openalex.org/W4223467872","https://openalex.org/W4232797598","https://openalex.org/W4286909924","https://openalex.org/W4298468057","https://openalex.org/W4307201569","https://openalex.org/W4381621971","https://openalex.org/W4392125360","https://openalex.org/W4392449925","https://openalex.org/W4393181120","https://openalex.org/W4399031341","https://openalex.org/W4405623350","https://openalex.org/W4407367313","https://openalex.org/W4409174475"],"related_works":["https://openalex.org/W4251016002","https://openalex.org/W2122098189","https://openalex.org/W2019468830","https://openalex.org/W2358133679","https://openalex.org/W186585275","https://openalex.org/W2359471660","https://openalex.org/W2377819299","https://openalex.org/W2350384810","https://openalex.org/W2547353776","https://openalex.org/W1983673890"],"abstract_inverted_index":{"The":[0,170],"efficiency":[1,132,184],"of":[2,10,30,56,74,133,164,182],"spatial":[3,42,148,158],"queries":[4],"is":[5,121],"pivotal":[6],"for":[7,40,53],"the":[8,14,27,72,113,131,177],"analysis":[9],"geometry":[11,186],"data":[12],"in":[13,180],"fields":[15],"such":[16,33],"as":[17,34,88,92],"computational":[18,28],"simulation,":[19],"point":[20],"cloud":[21],"processing":[22],"and":[23,90,167],"digital":[24],"engineering.":[25],"Utilizing":[26],"capabilities":[29],"modern":[31],"hardware,":[32],"GPUs,":[35],"offers":[36],"a":[37,66,78,162],"promising":[38],"avenue":[39],"accelerating":[41],"query":[43,114,149,159,183],"processing.":[44],"However,":[45],"conventional":[46],"tree-based":[47,101],"indexing":[48],"methods":[49],"are":[50],"not":[51],"optimized":[52],"maximal":[54],"exploitation":[55],"GPU":[57,118],"resources.":[58],"To":[59,116],"address":[60],"this":[61],"problem,":[62],"we":[63],"introduce":[64],"BLAEQ,":[65],"multigrid":[67,79,105],"index":[68,84],"designed":[69],"to":[70],"maximize":[71],"potential":[73],"GPUs.":[75],"BLAEQ":[76,95,120,142,175],"adopts":[77],"strategy,":[80],"which":[81],"represents":[82],"an":[83],"tree":[85],"with":[86,99,143],"vectors":[87],"layers":[89],"matrices":[91],"connectors.":[93],"Although":[94],"shares":[96],"conceptual":[97],"similarities":[98],"traditional":[100],"indexes,":[102],"its":[103],"innovative":[104],"architecture":[106],"facilitates":[107],"effective":[108],"parallelization":[109],"on":[110,185],"GPUs":[111],"during":[112],"phase.":[115],"optimize":[117],"utilization,":[119],"entirely":[122],"constructed":[123],"using":[124,161],"BLAS":[125,135],"(Basic":[126],"Linear":[127],"Algebra":[128],"Subprograms),":[129],"leveraging":[130],"hardware-tuned":[134],"libraries":[136],"like":[137],"CuBLAS.":[138],"This":[139],"design":[140],"confers":[141],"enhanced":[144],"performance":[145,155],"over":[146],"existing":[147],"methods.":[150],"Our":[151],"study":[152],"assesses":[153],"BLAEQ's":[154],"against":[156],"state-of-the-art":[157],"techniques":[160],"range":[163],"both":[165],"real-world":[166],"synthetic":[168],"datasets.":[169],"experimental":[171],"outcomes":[172],"demonstrate":[173],"that":[174],"outperforms":[176],"benchmark":[178],"approaches":[179],"terms":[181],"data.":[187]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}