{"id":"https://openalex.org/W2787688218","doi":"https://doi.org/10.1145/3070648","title":"A Session-Based Approach to Fast-But-Approximate Interactive Data Cube Exploration","display_name":"A Session-Based Approach to Fast-But-Approximate Interactive Data Cube Exploration","publication_year":2018,"publication_date":"2018-02-13","ids":{"openalex":"https://openalex.org/W2787688218","doi":"https://doi.org/10.1145/3070648","mag":"2787688218"},"language":"en","primary_location":{"id":"doi:10.1145/3070648","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3070648","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from Data","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/A5026699566","display_name":"Niranjan Kamat","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Niranjan Kamat","raw_affiliation_strings":["The Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001906560","display_name":"Arnab Nandi","orcid":"https://orcid.org/0000-0002-4138-603X"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arnab Nandi","raw_affiliation_strings":["The Ohio State University, Columbus, OH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":2.4641,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.89664035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"12","issue":"1","first_page":"1","last_page":"26"},"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.9997000098228455,"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.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9961000084877014,"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.8250807523727417},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.719306230545044},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6207405924797058},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5670974850654602},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.5098256468772888},{"id":"https://openalex.org/keywords/data-cube","display_name":"Data cube","score":0.45766595005989075},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.454493910074234},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.4523405432701111},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4396665394306183},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35270828008651733},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21944037079811096}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8250807523727417},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.719306230545044},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6207405924797058},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5670974850654602},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.5098256468772888},{"id":"https://openalex.org/C78168278","wikidata":"https://www.wikidata.org/wiki/Q5227269","display_name":"Data cube","level":2,"score":0.45766595005989075},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.454493910074234},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.4523405432701111},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4396665394306183},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35270828008651733},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21944037079811096},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3070648","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3070648","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1069323233","display_name":null,"funder_award_id":"1453582 and 1422977","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W5925479","https://openalex.org/W56443290","https://openalex.org/W1494137514","https://openalex.org/W1542831481","https://openalex.org/W1564086613","https://openalex.org/W1586825695","https://openalex.org/W1599136575","https://openalex.org/W1849452913","https://openalex.org/W1968032985","https://openalex.org/W1972598631","https://openalex.org/W1976597724","https://openalex.org/W1981663184","https://openalex.org/W1987034518","https://openalex.org/W1992628046","https://openalex.org/W1994326354","https://openalex.org/W1994694191","https://openalex.org/W2002544066","https://openalex.org/W2003281274","https://openalex.org/W2022057361","https://openalex.org/W2030243011","https://openalex.org/W2033078763","https://openalex.org/W2037701287","https://openalex.org/W2039730095","https://openalex.org/W2040685025","https://openalex.org/W2043958324","https://openalex.org/W2049859567","https://openalex.org/W2051641461","https://openalex.org/W2066179253","https://openalex.org/W2068634907","https://openalex.org/W2071989194","https://openalex.org/W2081315591","https://openalex.org/W2081417442","https://openalex.org/W2091341267","https://openalex.org/W2098416578","https://openalex.org/W2099580433","https://openalex.org/W2100356657","https://openalex.org/W2100852567","https://openalex.org/W2103201239","https://openalex.org/W2104839312","https://openalex.org/W2106753423","https://openalex.org/W2113411758","https://openalex.org/W2119072946","https://openalex.org/W2122816893","https://openalex.org/W2124940540","https://openalex.org/W2125412267","https://openalex.org/W2125543909","https://openalex.org/W2131920243","https://openalex.org/W2137682733","https://openalex.org/W2139783012","https://openalex.org/W2143401113","https://openalex.org/W2152029707","https://openalex.org/W2152191782","https://openalex.org/W2152603468","https://openalex.org/W2153834102","https://openalex.org/W2160382748","https://openalex.org/W2161768947","https://openalex.org/W2164507334","https://openalex.org/W2167404615","https://openalex.org/W2167443373","https://openalex.org/W2168214303","https://openalex.org/W2170515491","https://openalex.org/W2171248253","https://openalex.org/W2257379155","https://openalex.org/W2271163001","https://openalex.org/W2276178127","https://openalex.org/W2284530523","https://openalex.org/W2294895571","https://openalex.org/W2296677182","https://openalex.org/W2440722286","https://openalex.org/W2512646345","https://openalex.org/W2513314912","https://openalex.org/W2572060670","https://openalex.org/W2575117149","https://openalex.org/W2585601698","https://openalex.org/W2602567987","https://openalex.org/W2613223284","https://openalex.org/W2913201029","https://openalex.org/W2951321531","https://openalex.org/W4239086110","https://openalex.org/W4247303118","https://openalex.org/W4255826646","https://openalex.org/W4296580771"],"related_works":["https://openalex.org/W4230197055","https://openalex.org/W4296749040","https://openalex.org/W4404605447","https://openalex.org/W4241523039","https://openalex.org/W621808327","https://openalex.org/W644007644","https://openalex.org/W2360028903","https://openalex.org/W2497198634","https://openalex.org/W4280543773","https://openalex.org/W3012257603"],"abstract_inverted_index":{"With":[0],"the":[1,18,25,40,95,98,102,135,151,177,212],"proliferation":[2],"of":[3,27,42,53,87,90,116,155,170,179,208],"large":[4],"datasets,":[5],"sampling":[6],"has":[7,14],"become":[8],"pervasive":[9],"in":[10,33,72,176],"data":[11,34,54,57],"analysis.":[12,29],"Sampling":[13],"numerous":[15],"benefits\u2014from":[16],"reducing":[17],"computation":[19,41,115],"time":[20],"and":[21,100,146,166,181,184,190],"cost":[22],"to":[23,79,128,137],"increasing":[24],"scope":[26],"interactive":[28,75,153],"A":[30],"popular":[31],"task":[32],"science,":[35],"well-suited":[36],"toward":[37],"sampling,":[38,180],"is":[39,49],"fast-but-approximate":[43],"aggregations":[44],"over":[45,158],"sampled":[46,132,200],"data.":[47,160],"Aggregation":[48],"a":[50,82,88,144],"foundational":[51],"block":[52],"analysis,":[55],"with":[56,94],"cube":[58],"being":[59],"its":[60],"primary":[61],"construct.":[62],"We":[63,140,161,193],"observe":[64],"that":[65,149,195],"such":[66],"aggregation":[67,156,201],"queries":[68,109,157],"are":[69],"typically":[70],"issued":[71],"an":[73,206],"ad-hoc,":[74],"setting.":[76],"In":[77],"contrast":[78],"one-off":[80],"queries,":[81,92],"typical":[83],"query":[84,119,174],"session":[85,108],"consists":[86],"series":[89],"quick":[91],"interspersed":[93],"user":[96],"inspecting":[97],"results":[99,133,136],"formulating":[101],"next":[103],"query.":[104],"The":[105],"similarity":[106],"between":[107],"opens":[110],"up":[111],"opportunities":[112],"for":[113,134,188],"reusing":[114],"not":[117],"just":[118],"results,":[120],"but":[121],"also":[122],"error":[123,182,191],"estimates.":[124],"Error":[125],"estimates":[126],"need":[127],"be":[129,138],"provided":[130],"alongside":[131],"meaningful.":[139],"propose":[141],"Sesame":[142],",":[143],"rewrite":[145],"caching":[147],"framework":[148],"accelerates":[150],"entire":[152],"<underline>ses</underline>sion":[154],"<underline>sam</underline>pl<underline>e</underline>d":[159],"focus":[162],"on":[163],"two":[164],"unique":[165],"computationally":[167],"expensive":[168],"aspects":[169],"this":[171],"use":[172],"case:":[173],"speculation":[175],"presence":[178],"computation,":[183],"provide":[185],"novel":[186],"strategies":[187],"result":[189],"reuse.":[192],"demonstrate":[194],"our":[196],"approach":[197],"outperforms":[198],"conventional":[199],"techniques":[202],"by":[203],"at":[204],"least":[205],"order":[207],"magnitude,":[209],"without":[210],"modifying":[211],"underlying":[213],"database.":[214]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}