{"id":"https://openalex.org/W2954128103","doi":"https://doi.org/10.14778/3329772.3329776","title":"Progressive top- <i>k</i> subarray query processing in array databases","display_name":"Progressive top- <i>k</i> subarray query processing in array databases","publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2954128103","doi":"https://doi.org/10.14778/3329772.3329776","mag":"2954128103"},"language":"en","primary_location":{"id":"doi:10.14778/3329772.3329776","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3329772.3329776","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/A5101533433","display_name":"Dalsu Choi","orcid":"https://orcid.org/0000-0003-2217-2850"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Dalsu Choi","raw_affiliation_strings":["Korea University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea University, Seoul, Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068718592","display_name":"Chang-Sup Park","orcid":null},"institutions":[{"id":"https://openalex.org/I110217816","display_name":"Dongduk Women's University","ror":"https://ror.org/039p7ck60","country_code":"KR","type":"education","lineage":["https://openalex.org/I110217816"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Chang-Sup Park","raw_affiliation_strings":["Dongduk Women's University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dongduk Women's University, Seoul, Korea","institution_ids":["https://openalex.org/I110217816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060644906","display_name":"Yon Dohn Chung","orcid":"https://orcid.org/0000-0003-2070-5123"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yon Dohn Chung","raw_affiliation_strings":["Korea University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea University, Seoul, Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101533433"],"corresponding_institution_ids":["https://openalex.org/I197347611"],"apc_list":null,"apc_paid":null,"fwci":1.5026,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.830937,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"12","issue":"9","first_page":"989","last_page":"1001"},"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.9979000091552734,"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.9860000014305115,"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/computer-science","display_name":"Computer science","score":0.7708206176757812},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5919349193572998},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5548906922340393},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.4892454147338867},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4680865406990051},{"id":"https://openalex.org/keywords/array-processing","display_name":"Array processing","score":0.46297687292099},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.46111536026000977},{"id":"https://openalex.org/keywords/multidimensional-data","display_name":"Multidimensional data","score":0.4552355110645294},{"id":"https://openalex.org/keywords/data-processing","display_name":"Data processing","score":0.45386576652526855},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.4336106777191162},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3268475830554962},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.23474842309951782},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10202154517173767}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7708206176757812},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5919349193572998},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5548906922340393},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4892454147338867},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4680865406990051},{"id":"https://openalex.org/C2778545087","wikidata":"https://www.wikidata.org/wiki/Q4795883","display_name":"Array processing","level":4,"score":0.46297687292099},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.46111536026000977},{"id":"https://openalex.org/C3019022308","wikidata":"https://www.wikidata.org/wiki/Q1418353","display_name":"Multidimensional data","level":2,"score":0.4552355110645294},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.45386576652526855},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.4336106777191162},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3268475830554962},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.23474842309951782},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10202154517173767},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"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":"doi:10.14778/3329772.3329776","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3329772.3329776","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":25,"referenced_works":["https://openalex.org/W31634058","https://openalex.org/W602452687","https://openalex.org/W1483763945","https://openalex.org/W1519039476","https://openalex.org/W1979155652","https://openalex.org/W1996482644","https://openalex.org/W2009688537","https://openalex.org/W2014830756","https://openalex.org/W2041839949","https://openalex.org/W2054905474","https://openalex.org/W2068410942","https://openalex.org/W2071000022","https://openalex.org/W2083036673","https://openalex.org/W2103201239","https://openalex.org/W2109119832","https://openalex.org/W2116400826","https://openalex.org/W2167917855","https://openalex.org/W2250335649","https://openalex.org/W2425982943","https://openalex.org/W2434386361","https://openalex.org/W2574839832","https://openalex.org/W2666600683","https://openalex.org/W2883620856","https://openalex.org/W2901093206","https://openalex.org/W3142730227"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2006459955","https://openalex.org/W2146885082","https://openalex.org/W2572349046","https://openalex.org/W4386051213","https://openalex.org/W185198413","https://openalex.org/W3125756434","https://openalex.org/W3049728138","https://openalex.org/W2141527331","https://openalex.org/W2348136644"],"abstract_inverted_index":{"Unprecedented":[0],"amounts":[1],"of":[2,74,107,127],"multidimensional":[3,14,48,82],"array":[4,15,23,28,34,49,69,93,135],"data":[5,16,24,35,43,50],"are":[6],"currently":[7],"being":[8],"generated":[9],"in":[10,68],"many":[11,27],"fields.":[12],"These":[13],"naturally":[17],"and":[18,26,96,116],"efficiently":[19],"fit":[20],"into":[21],"the":[22,33,40,75,125],"model,":[25],"management":[29],"systems":[30],"based":[31],"on":[32],"model":[36],"have":[37],"appeared.":[38],"Accordingly,":[39],"requirement":[41],"for":[42,46,61,80,92],"exploration":[44],"methods":[45,142],"large":[47],"has":[51],"also":[52],"increased.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,85,103,123],"propose":[58,104],"a":[59,105],"method":[60],"efficient":[62],"top-":[63,88,98,108],"k":[64,89,99,109],"subarray":[65,100,110],"query":[66,78,90,111],"processing":[67,112],"databases,":[70],"which":[71,137],"is":[72],"one":[73],"most":[76],"important":[77],"types":[79],"exploring":[81],"data.":[83],"First,":[84],"define":[86],"novel":[87],"models":[91],"databases:":[94],"overlap-allowing":[95],"disjoint":[97],"queries.":[101],"Second,":[102],"suite":[106],"methods,":[113],"called":[114],"PPTS":[115],"extend":[117],"them":[118],"to":[119],"distributed":[120],"processing.":[121],"Finally,":[122],"present":[124],"results":[126],"extensive":[128],"experiments":[129],"using":[130],"real":[131],"datasets":[132],"from":[133],"an":[134],"database,":[136],"show":[138],"that":[139],"our":[140],"proposed":[141],"outperform":[143],"existing":[144],"na\u00efve":[145],"methods.":[146]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}