{"id":"https://openalex.org/W2083751237","doi":"https://doi.org/10.1145/2791347.2791369","title":"Vertical partitioning for query processing over raw data","display_name":"Vertical partitioning for query processing over raw data","alternate_titles":[],"publication_year":2015,"publication_date":"2015-06-29","ids":{"openalex":"https://openalex.org/W2083751237","doi":"https://doi.org/10.1145/2791347.2791369","mag":"2083751237"},"language":"en","primary_location":{"id":"doi:10.1145/2791347.2791369","doi":"https://doi.org/10.1145/2791347.2791369","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2791347.2791369","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2791347.2791369","source":{"id":"https://openalex.org/S4210224189","display_name":"International Conference on Scientific and Statistical Database Management","issn_l":"1551-6393","issn":["1551-6393"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2083751237"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2791347.2791369","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075541712","display_name":"Weijie Zhao","orcid":"https://orcid.org/0000-0003-0967-1436","observed_orcids":["https://orcid.org/0000-0003-0967-1436"]},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Weijie Zhao","raw_affiliation_strings":["UC Merced"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Merced","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027563812","display_name":"Yu Cheng","orcid":"https://orcid.org/0000-0002-2619-4398","observed_orcids":["https://orcid.org/0000-0002-2619-4398"]},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yu Cheng","raw_affiliation_strings":["UC Merced"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Merced","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065838987","display_name":"Florin Rusu","orcid":"https://orcid.org/0000-0002-7018-9043","observed_orcids":["https://orcid.org/0000-0002-7018-9043"]},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Florin Rusu","raw_affiliation_strings":["UC Merced"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Merced","institution_ids":["https://openalex.org/I156087764"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I156087764"],"apc_list":null,"apc_paid":null,"fwci":2.0769,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.87787916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9980000257492065,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9980000257492065,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.00039999998989515007,"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/T11106","display_name":"Data Management and Algorithms","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/raw-data-processing","display_name":"raw data processing","score":0.906000018119812},{"id":"https://openalex.org/keywords/vertical-partitioning","display_name":"vertical partitioning","score":0.8349999785423279},{"id":"https://openalex.org/keywords/partial-load","display_name":"partial loading","score":0.7680000066757202},{"id":"https://openalex.org/keywords/mixed-integer-programming","display_name":"mixed integer programming","score":0.8230000138282776},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.9139999747276306},{"id":"https://openalex.org/keywords/heuristic-optimization","display_name":"heuristic optimization","score":0.7630000114440918},{"id":"https://openalex.org/keywords/big-data","display_name":"big data","score":0.6269999742507935},{"id":"https://openalex.org/keywords/query-processing","display_name":"query processing","score":0.4490000009536743}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8495490550994873},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5735633969306946},{"id":"https://openalex.org/C132964779","wikidata":"https://www.wikidata.org/wiki/Q2110223","display_name":"Raw data","level":2,"score":0.5586475133895874},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5131641030311584},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.49077853560447693},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.4557570517063141},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4364599585533142},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.43431931734085083},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.4178527295589447},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.4147356450557709},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3719790577888489},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3460283875465393},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3379019498825073},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2756471633911133},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.13310733437538147},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11705732345581055},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07953059673309326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07663148641586304}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2791347.2791369","doi":"https://doi.org/10.1145/2791347.2791369","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2791347.2791369","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2791347.2791369","source":{"id":"https://openalex.org/S4210224189","display_name":"International Conference on Scientific and Statistical Database Management","issn_l":"1551-6393","issn":["1551-6393"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1503.08946","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1503.08946","pdf_url":"https://arxiv.org/pdf/1503.08946","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1503.08946","doi":"https://doi.org/10.48550/arxiv.1503.08946","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1503.08946","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/2791347.2791369","doi":"https://doi.org/10.1145/2791347.2791369","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2791347.2791369","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2791347.2791369","source":{"id":"https://openalex.org/S4210224189","display_name":"International Conference on Scientific and Statistical Database Management","issn_l":"1551-6393","issn":["1551-6393"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.428600013256073,"display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G8196139614","display_name":"SCALABLE AND ENERGY-EFFICIENT METHODS FOR INTERACTIVE EXPLORATION OF SCIENTIFIC DATA","funder_award_id":"DESC0012160","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2083751237.pdf","grobid_xml":"https://content.openalex.org/works/W2083751237.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W66807521","https://openalex.org/W1444968430","https://openalex.org/W1487508655","https://openalex.org/W1593503233","https://openalex.org/W1762430620","https://openalex.org/W1995472412","https://openalex.org/W1997375126","https://openalex.org/W2010150096","https://openalex.org/W2011716962","https://openalex.org/W2014397242","https://openalex.org/W2027748129","https://openalex.org/W2029763499","https://openalex.org/W2035355147","https://openalex.org/W2039910065","https://openalex.org/W2050810837","https://openalex.org/W2055468282","https://openalex.org/W2083217178","https://openalex.org/W2095501852","https://openalex.org/W2096703709","https://openalex.org/W2099918651","https://openalex.org/W2103207352","https://openalex.org/W2103412498","https://openalex.org/W2106432414","https://openalex.org/W2108883953","https://openalex.org/W2113601246","https://openalex.org/W2114146314","https://openalex.org/W2127126492","https://openalex.org/W2137156898","https://openalex.org/W2139682845","https://openalex.org/W2152821381","https://openalex.org/W2155970976","https://openalex.org/W2159714423","https://openalex.org/W2161692763","https://openalex.org/W2167631575","https://openalex.org/W2171543585","https://openalex.org/W2171777347","https://openalex.org/W2394680079","https://openalex.org/W2885727518","https://openalex.org/W3146160791","https://openalex.org/W4243533704","https://openalex.org/W4245777329","https://openalex.org/W7001708336"],"related_works":["https://openalex.org/W4313160559","https://openalex.org/W2155970976","https://openalex.org/W2552836887","https://openalex.org/W2050810837","https://openalex.org/W1583707252","https://openalex.org/W4411635333","https://openalex.org/W4316115962","https://openalex.org/W4308274098","https://openalex.org/W2019386158"],"abstract_inverted_index":{"Traditional":[0],"databases":[1],"are":[2,24,149],"not":[3],"equipped":[4],"with":[5,83],"the":[6,11,28,48,60,76,120,127,131,135,162,165],"adequate":[7],"functionality":[8],"to":[9,47,106,137],"handle":[10],"volume":[12],"and":[13,21,134,147],"variety":[14],"of":[15,78,119,126,164],"\"Big":[16],"Data\".":[17],"Strict":[18],"schema":[19],"definition":[20],"data":[22,34,81,140,145,158,176],"loading":[23,51,88],"prerequisites":[25],"even":[26],"for":[27,174],"most":[29],"primitive":[30],"query":[31,69],"session.":[32],"Raw":[33],"processing":[35,82],"has":[36],"been":[37],"proposed":[38],"as":[39,89],"a":[40,68,96,111,124,170],"schema-on-demand":[41],"alternative":[42],"that":[43,103,114,160],"provides":[44],"instant":[45],"access":[46,146],"data.":[49],"When":[50],"is":[52,56],"an":[53],"option,":[54],"it":[55],"driven":[57],"exclusively":[58],"by":[59],"current-running":[61],"query,":[62],"resulting":[63],"in":[64,123,143,169],"sub-optimal":[65],"performance":[66],"across":[67],"workload.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74,104],"investigate":[75],"problem":[77],"workload-driven":[79],"raw":[80,139,175],"partial":[84],"loading.":[85],"We":[86,94,109,129,152],"model":[87,166],"fully-replicated":[90],"binary":[91],"vertical":[92],"partitioning.":[93],"provide":[95,153],"linear":[97],"mixed":[98],"integer":[99],"programming":[100],"optimization":[101,132],"formulation":[102,133],"prove":[105],"be":[107],"NP-hard.":[108],"design":[110],"two-stage":[112],"heuristic":[113,136],"comes":[115],"within":[116],"close":[117],"range":[118],"optimal":[121],"solution":[122],"fraction":[125],"time.":[128],"extend":[130],"pipelined":[138,172],"processing,":[141],"scenario":[142],"which":[144],"extraction":[148],"executed":[150],"concurrently.":[151],"three":[154],"case-studies":[155],"over":[156],"real":[157],"formats":[159],"confirm":[161],"accuracy":[163],"when":[167],"implemented":[168],"state-of-the-art":[171],"operator":[173],"processing.":[177]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2083751237","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
