{"id":"https://openalex.org/W2139238024","doi":"https://doi.org/10.14778/1920841.1920922","title":"UPI","display_name":"UPI","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2139238024","doi":"https://doi.org/10.14778/1920841.1920922","mag":"2139238024"},"language":"en","primary_location":{"id":"doi:10.14778/1920841.1920922","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1920841.1920922","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/A5101049128","display_name":"Hideaki Kimura","orcid":null},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hideaki Kimura","raw_affiliation_strings":["Brown University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037742794","display_name":"Samuel Madden","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samuel Madden","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110767969","display_name":"Stanley B. Zdonik","orcid":null},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stanley B. Zdonik","raw_affiliation_strings":["Brown University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101049128"],"corresponding_institution_ids":["https://openalex.org/I175594653"],"apc_list":null,"apc_paid":null,"fwci":3.7226,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.93941513,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"3","issue":"1-2","first_page":"630","last_page":"637"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9925000071525574,"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/computer-science","display_name":"Computer science","score":0.7727864980697632},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7565748691558838},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.7046263813972473},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6357349157333374},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.6222143173217773},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5825645327568054},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5208569169044495},{"id":"https://openalex.org/keywords/fragmentation","display_name":"Fragmentation (computing)","score":0.4380561411380768},{"id":"https://openalex.org/keywords/database-administrator","display_name":"Database administrator","score":0.4155965745449066},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3387134075164795},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18830880522727966},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16679874062538147},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1034315824508667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7727864980697632},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7565748691558838},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.7046263813972473},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6357349157333374},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.6222143173217773},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5825645327568054},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5208569169044495},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.4380561411380768},{"id":"https://openalex.org/C70236469","wikidata":"https://www.wikidata.org/wiki/Q1078262","display_name":"Database administrator","level":2,"score":0.4155965745449066},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3387134075164795},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18830880522727966},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16679874062538147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1034315824508667},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1920841.1920922","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1920841.1920922","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":[{"score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2005653608","https://openalex.org/W2013493775","https://openalex.org/W2068739275","https://openalex.org/W2093149131","https://openalex.org/W2108009586","https://openalex.org/W2110037957","https://openalex.org/W2111687586","https://openalex.org/W2138244550","https://openalex.org/W2138271690","https://openalex.org/W2142909274","https://openalex.org/W2147107544","https://openalex.org/W2166916904","https://openalex.org/W2168002671","https://openalex.org/W2169275758","https://openalex.org/W2272039041","https://openalex.org/W2338322935","https://openalex.org/W6680368653","https://openalex.org/W6684648153"],"related_works":["https://openalex.org/W2124553620","https://openalex.org/W2171943719","https://openalex.org/W1602144660","https://openalex.org/W2022422905","https://openalex.org/W2586427049","https://openalex.org/W2788164509","https://openalex.org/W2390068046","https://openalex.org/W1966545916","https://openalex.org/W44472321","https://openalex.org/W2139238024"],"abstract_inverted_index":{"Uncertain":[0,73],"data":[1,26,108],"management":[2],"has":[3,46],"received":[4],"growing":[5],"attention":[6],"from":[7,121],"industry":[8],"and":[9,88,162,168,176,211,239,252],"academia.":[10],"Many":[11],"efforts":[12,32],"have":[13,33,96,206],"been":[14],"made":[15],"to":[16,49,82,157,164,173,189,196,225],"optimize":[17],"uncertain":[18,39,59,83,93,104,234],"databases,":[19,40],"including":[20,155],"the":[21,42,47,116,119,174,231,254],"development":[22],"of":[23,30,118,202,228,233],"special":[24,135],"index":[25,68,160],"structures.":[27],"However,":[28],"none":[29],"these":[31],"explored":[34],"primary":[35],"(clustered)":[36],"indexes":[37],"for":[38,53,110,144,187],"despite":[41],"fact":[43],"that":[44,77,138,220,245],"clustering":[45],"potential":[48],"offer":[50],"substantial":[51],"speedups":[52],"non-selective":[54],"analytic":[55],"queries":[56,143,235],"on":[57,102,213],"large":[58],"databases.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,183],"propose":[65,151],"a":[66,70,100,134,203,208],"new":[67],"called":[69],"UPI":[71,101,120,210],"(":[72],"Primary":[74],"Index":[75,137],")":[76],"clusters":[78],"heap":[79,267],"files":[80],"according":[81],"attributes":[84,94],"with":[85],"both":[86,236],"discrete":[87],"continuous":[89],"uncertainty":[90],"distributions.":[91],"Because":[92],"may":[95],"several":[97,152],"possible":[98,112],"values,":[99],"an":[103,265],"attribute":[105],"duplicates":[106],"tuple":[107],"once":[109],"each":[111],"value.":[113],"To":[114],"prevent":[115],"size":[117,125],"becoming":[122],"unmanageable,":[123],"its":[124],"is":[126,139],"kept":[127],"small":[128],"by":[129,170],"placing":[130],"low-probability":[131,145],"tuples":[132],"in":[133,179,193],"Cutoff":[136],"consulted":[140],"only":[141],"when":[142],"values":[146],"are":[147],"run.":[148],"We":[149,205,242],"also":[150,243],"other":[153],"optimizations,":[154],"techniques":[156,163,248],"improve":[158,230],"secondary":[159],"performance":[161,192,232],"reduce":[165],"maintenance":[166,255],"costs":[167],"fragmentation":[169,251],"buffering":[171,247],"changes":[172],"table":[175,250],"writing":[177],"updates":[178],"sequential":[180],"batches.":[181],"Finally,":[182],"develop":[184],"cost":[185,256],"models":[186],"UPIs":[188,221],"estimate":[190],"query":[191],"various":[194],"settings":[195],"help":[197],"automatically":[198],"select":[199],"tuning":[200],"parameters":[201],"UPI.":[204],"implemented":[207],"prototype":[209],"experimented":[212],"two":[214,226],"real":[215],"datasets.":[216],"Our":[217],"results":[218],"show":[219,244],"can":[222],"significantly":[223],"(up":[224],"orders":[227],"magnitude)":[229],"over":[237],"clustered":[238],"unclustered":[240,266],"attributes.":[241],"our":[246],"mitigate":[249],"keep":[253],"as":[257,259],"low":[258],"or":[260],"even":[261],"lower":[262],"than":[263],"using":[264],"file.":[268]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}