{"id":"https://openalex.org/W7117479492","doi":"https://doi.org/10.1109/access.2025.3649020","title":"Synopsis-Alloyed Index for Exact and Approximate Query Processing","display_name":"Synopsis-Alloyed Index for Exact and Approximate Query Processing","publication_year":2025,"publication_date":"2025-12-29","ids":{"openalex":"https://openalex.org/W7117479492","doi":"https://doi.org/10.1109/access.2025.3649020"},"language":null,"primary_location":{"id":"doi:10.1109/access.2025.3649020","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3649020","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3649020","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001176360","display_name":"Mika Takata","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Mika Takata","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045361695","display_name":"Hiroki Yuasa","orcid":"https://orcid.org/0000-0003-0779-5814"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroki Yuasa","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067778319","display_name":"Kazuo Goda","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuo Goda","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001176360"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.65532063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"6797","last_page":"6806"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.46230000257492065,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.46230000257492065,"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/T11719","display_name":"Data Quality and Management","score":0.3109999895095825,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.1136000007390976,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5828999876976013},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5590000152587891},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5561000108718872},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5051000118255615},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.4999000132083893},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.49570000171661377},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4465000033378601},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.436599999666214},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4219000041484833},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.41119998693466187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8271999955177307},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5828999876976013},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5590000152587891},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5561000108718872},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5227000117301941},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5051000118255615},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.4999000132083893},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.49570000171661377},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4465000033378601},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4219000041484833},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.41119998693466187},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.3986000120639801},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.39419999718666077},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.3828999996185303},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.3718999922275543},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3700999915599823},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.3594000041484833},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.3587999939918518},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33480000495910645},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.3303999900817871},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.328000009059906},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3140000104904175},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.30559998750686646},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.30399999022483826},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.29660001397132874},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.2937000095844269},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.29339998960494995},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.28279998898506165},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/access.2025.3649020","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3649020","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3649020","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3649020","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5138952767","display_name":null,"funder_award_id":"JPJ012425","funder_id":"https://openalex.org/F4320313449","funder_display_name":"National Center for Global Health and Medicine"},{"id":"https://openalex.org/G6304488642","display_name":null,"funder_award_id":"JP20H04191","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"}],"funders":[{"id":"https://openalex.org/F4320313449","display_name":"National Center for Global Health and Medicine","ror":"https://ror.org/00r9w3j27"},{"id":"https://openalex.org/F4320320212","display_name":"Japan Society for the Promotion of Science London","ror":"https://ror.org/02m7axw05"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1580997674","https://openalex.org/W1967373117","https://openalex.org/W2015574730","https://openalex.org/W2018030107","https://openalex.org/W2063546264","https://openalex.org/W2071989194","https://openalex.org/W2081417442","https://openalex.org/W2091341267","https://openalex.org/W2099159868","https://openalex.org/W2118382926","https://openalex.org/W2122949840","https://openalex.org/W2123845384","https://openalex.org/W2153329411","https://openalex.org/W2153834102","https://openalex.org/W2441222368","https://openalex.org/W2732582420","https://openalex.org/W2795530455","https://openalex.org/W2798277312","https://openalex.org/W2948791565","https://openalex.org/W2994941531","https://openalex.org/W3084763998","https://openalex.org/W3167477380","https://openalex.org/W3175913714","https://openalex.org/W4214926007","https://openalex.org/W4241185933","https://openalex.org/W4242587584","https://openalex.org/W4288471682","https://openalex.org/W4385270196","https://openalex.org/W4389315103","https://openalex.org/W4396601587"],"related_works":[],"abstract_inverted_index":{"Structured":[0],"database":[1],"systems,":[2],"which":[3,77],"organize":[4],"business":[5],"data,":[6],"widely":[7],"adopt":[8],"data":[9,50],"structures":[10],"like":[11],"B<sup":[12],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>-tree":[14],"to":[15,81,115],"speed":[16,29],"up":[17,114],"selective":[18],"queries.":[19],"However,":[20],"users":[21],"in":[22],"many":[23],"analytical":[24],"scenarios":[25],"increasingly":[26],"value":[27],"query":[28,72,131],"and":[30,75,133],"are":[31],"satisfied":[32],"with":[33,123],"high-quality":[34],"approximate":[35,85,120],"answers.":[36],"To":[37,92],"bridge":[38],"this":[39,41],"gap,":[40],"paper":[42],"introduces":[43],"the":[44,127,130],"Synopsis-alloyed":[45],"Index":[46],"(SAI),":[47],"a":[48,102],"novel":[49],"structure":[51],"that":[52,110],"incorporates":[53],"synopsis":[54,80,128],"(i.e.,":[55],"summary":[56],"or":[57,84],"abstraction":[58],"information":[59],"of":[60],"concerned":[61],"table":[62],"records)":[63],"directly":[64],"into":[65],"existing":[66],"index":[67],"structures.":[68],"We":[69],"design":[70],"two":[71],"methods,":[73],"SAS":[74],"SAS+,":[76],"exploit":[78],"embedded":[79],"return":[82],"exact":[83],"results":[86],"more":[87],"efficiently":[88],"than":[89],"traditional":[90],"approaches.":[91],"demonstrate":[93],"practical":[94],"viability,":[95],"we":[96],"realize":[97],"SAI":[98],"within":[99],"PostgreSQL":[100,125],"through":[101],"Foreign":[103],"Data":[104],"Wrapper":[105],"(FDW)":[106],"prototype.":[107],"Experiments":[108],"show":[109],"our":[111],"approach":[112],"achieves":[113],"97.9%":[116],"faster":[117],"performance":[118],"on":[119],"queries":[121],"compared":[122],"baseline":[124],"when":[126],"satisfies":[129],"constraints":[132],"required":[134],"derivative":[135],"attributes.":[136]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-12-29T00:00:00"}