{"id":"https://openalex.org/W2346494077","doi":"https://doi.org/10.4230/lipics.icdt.2016.2","title":"Scale Independence: Using Small Data to Answer Queries on Big Data (Invited Talk).","display_name":"Scale Independence: Using Small Data to Answer Queries on Big Data (Invited Talk).","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2346494077","doi":"https://doi.org/10.4230/lipics.icdt.2016.2","mag":"2346494077"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/icdt/icdt2016.html#Geerts16","pdf_url":null,"source":{"id":"https://openalex.org/S4306419319","display_name":"International Conference on Database Theory","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":[],"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/A5087587379","display_name":"Floris Geerts","orcid":"https://orcid.org/0000-0002-8967-2473"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Floris Geerts","raw_affiliation_strings":["University of Antwerp, Antwerp, Belgium"],"affiliations":[{"raw_affiliation_string":"University of Antwerp, Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087587379"],"corresponding_institution_ids":["https://openalex.org/I149213910"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.209848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":73},"biblio":{"volume":"48","issue":null,"first_page":"2","last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.9994,"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":"Trajectory Data Mining and Analysis","score":0.9994,"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":"Data Stream Management Systems and Techniques","score":0.9987,"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/T10215","display_name":"Semantic Web and Ontology Development","score":0.9942,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/cardinality","display_name":"Cardinality (data modeling)","score":0.6136906},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6083262},{"id":"https://openalex.org/keywords/continuous-queries","display_name":"Continuous Queries","score":0.52798},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query Optimization","score":0.51804},{"id":"https://openalex.org/keywords/approximate-query-processing","display_name":"Approximate Query Processing","score":0.516627},{"id":"https://openalex.org/keywords/top-k-query-processing","display_name":"Top-k Query Processing","score":0.508669},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.48178813}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.75953645},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7202334},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6136906},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6083262},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.59908456},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5361801},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.52505136},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.49891877},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.48178813},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.45809183},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4388486},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4008057},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38529176},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3800381},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.34921908},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.33651608},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2647525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15583724},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.14790183},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/icdt/icdt2016.html#Geerts16","pdf_url":null,"source":{"id":"https://openalex.org/S4306419319","display_name":"International Conference on Database Theory","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3198105825","https://openalex.org/W3124993569","https://openalex.org/W3105622409","https://openalex.org/W3037830371","https://openalex.org/W3004397613","https://openalex.org/W2952798095","https://openalex.org/W2952335590","https://openalex.org/W2950155762","https://openalex.org/W2949841717","https://openalex.org/W2893819581","https://openalex.org/W2883206527","https://openalex.org/W27656382","https://openalex.org/W2613277090","https://openalex.org/W2468149677","https://openalex.org/W2296698911","https://openalex.org/W2188791192","https://openalex.org/W2115043571","https://openalex.org/W2111971349","https://openalex.org/W2099525952","https://openalex.org/W2042469398"],"abstract_inverted_index":{"Large":[0],"datasets":[1,308],"introduce":[2],"challenges":[3],"to":[4,23,39,58,87,129,184,261],"the":[5,25,99,106,109,125,151,154,166,169,193,207,226,266],"scalability":[6],"of":[7,93,101,105,108,153,165,168,182,195,201,228,268],"query":[8,12,26,61,123,126,161,238,262],"answering.":[9],"Given":[10],"a":[11,15,56,89,116,122,199,220,243],"Q":[13],"and":[14,43,203,256,297],"dataset":[16,111],"D,":[17],"it":[18,54],"is":[19,31,55,72,86,103,127,163],"often":[20,233],"prohibitively":[21],"costly":[22],"compute":[24,68],"answers":[27],"Q(D)":[28,69],"when":[29,70,77,114,309],"D":[30,71,94],"big.":[32],"To":[33],"this":[34,171],"end,":[35],"one":[36],"may":[37],"want":[38],"use":[40],"heuristics,":[41],"quick":[42],"dirty":[44],"algorithms":[45],"which":[46],"return":[47],"approximate":[48],"answers.":[49,62],"However,":[50],"in":[51,225,265,295],"many":[52],"applications":[53],"must":[57],"find":[59,88],"exact":[60],"So,":[63],"how":[64,257],"can":[65,118,232,301],"we":[66,78,285],"efficiently":[67,304],"big":[73,307],"or":[75],"only":[79],"have":[80],"limited":[81],"resources?":[83],"\r\n\r\nOne":[84],"idea":[85],"small":[90],"subset":[91],"D_Q":[92,102,117],"such":[95,115,149,229],"that":[96,178,241,287,298],"Q(D_Q)=Q(D)":[97],"where":[98],"size":[100,107,152],"independent":[104,133,164,290],"underlying":[110,155],"D.":[112],"Intuitively,":[113],"be":[119,130,185,234,302],"found":[120],"for":[121,147],"Q,":[124],"said":[128],"scale":[132,167,186,289],"(Armbrust":[134],"et":[135,139,143,210,214,249,253,272,276,280,315,319],"al.":[136,140,144,211,215,250,254,273,277,281,316,320],"2011,":[137],"Armbrust":[138],"2013,":[141],"Fan":[142,213,252],"2014).":[145,321],"Indeed,":[146],"answering":[148],"queries":[150,183,231,291],"database":[156],"does":[157],"not":[158],"matter,":[159],"i.e.,":[160],"processing":[162,263],"database.\r\n\r\nIn":[170],"talk,":[172],"I":[173],"will":[174,218],"survey":[175],"various":[176],"formalisms":[177,189],"enable":[179],"large":[180],"classes":[181],"independent.":[187],"These":[188],"primarily":[190],"rely":[191],"on":[192,206,306],"availability":[194],"access":[197,242,269,310],"constraints,":[198,205,230],"combination":[200],"indexes":[202],"cardinality":[204],"data":[208,247],"(Fan":[209],"15,":[212],"14).":[216],"We":[217],"take":[219],"closer":[221],"look":[222],"at":[223],"how,":[224],"presence":[227,267],"compiled":[235],"into":[236],"efficient":[237],"plans":[240],"bounded":[244],"amount":[246],"(Cao":[248,314],"2014,":[251,278],"2015),":[255],"these":[258],"techniques":[259],"relate":[260],"patterns":[270],"(Benedikt":[271],"2015,":[274,317],"Benedikt":[275],"Deutsch":[279],"2007).":[282],"Finally,":[284],"illustrate":[286],"are":[292,312],"quite":[293],"common":[294],"practice":[296],"they":[299],"indeed":[300],"answered":[305],"constraints":[311],"present":[313],"Cao":[318]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2346494077","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2024-11-20T19:57:38.592531","created_date":"2016-06-24"}