{"id":"https://openalex.org/W36421306","doi":null,"title":"Efficient query processing for modern data management","display_name":"Efficient query processing for modern data management","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W36421306","mag":"36421306"},"language":"en","primary_location":{"id":"mag:36421306","doi":null,"is_oa":false,"landing_page_url":"http://dbpubs.stanford.edu/pub/2006-20","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"book","is_traditional":true,"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/A5010857944","display_name":"Jennifer Widom","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Widom","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101897152","display_name":"Utkarsh Srivastava","orcid":"https://orcid.org/0009-0002-7952-559X","observed_orcids":["https://orcid.org/0009-0002-7952-559X"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Utkarsh Hriday Srivastava","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.00652985,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9990000128746033,"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.9990000128746033,"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.0003000000142492354,"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/T12016","display_name":"Web Data Mining and Analysis","score":9.999999747378752e-05,"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/query-processing","display_name":"query processing","score":0.9150000214576721},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.8529999852180481},{"id":"https://openalex.org/keywords/web-services","display_name":"web services","score":0.8040000200271606},{"id":"https://openalex.org/keywords/sensor-networks","display_name":"sensor networks","score":0.9079999923706055},{"id":"https://openalex.org/keywords/distributed-query-processing","display_name":"distributed query processing","score":0.6629999876022339}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8601118326187134},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.7087788581848145},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6355812549591064},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.5137873291969299},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.4959474503993988},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.49194976687431335},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4870627224445343},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.47257721424102783},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.47038188576698303},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.45663124322891235},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.41621166467666626},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4135507047176361},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4016479253768921},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39144206047058105},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3550834059715271},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.27762365341186523},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.1876576542854309},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13766872882843018},{"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":[{"id":"mag:36421306","doi":null,"is_oa":false,"landing_page_url":"http://dbpubs.stanford.edu/pub/2006-20","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6985835478","display_name":null,"funder_award_id":"KP-06-H31/18/13.12.2019","funder_id":"https://openalex.org/F4320321843","funder_display_name":"Bulgarian National Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321843","display_name":"Bulgarian National Science Fund","ror":"https://ror.org/05eg49r29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W87905120","https://openalex.org/W150801922","https://openalex.org/W1501042780","https://openalex.org/W1971652947","https://openalex.org/W2052464302","https://openalex.org/W2053075747","https://openalex.org/W2079656678","https://openalex.org/W2132244350","https://openalex.org/W2144982736","https://openalex.org/W2146377092","https://openalex.org/W2150779766","https://openalex.org/W2611804663"],"related_works":["https://openalex.org/W2464782958","https://openalex.org/W906795786","https://openalex.org/W2045031439","https://openalex.org/W2023997631","https://openalex.org/W2949117926","https://openalex.org/W2401409094","https://openalex.org/W2042521520","https://openalex.org/W2382639059","https://openalex.org/W7098406041","https://openalex.org/W2138779744"],"abstract_inverted_index":{"Efficient":[0],"query":[1,21,38,49,83,201,277],"processing":[2,39,50,84,116],"in":[3,40,85,94,206,301],"any":[4],"data":[5,45,52,90,232,272,285],"management":[6,46,67],"system":[7,110,134,160],"typically":[8],"relies":[9],"on;":[10],"(a)\u00a0A":[11],"profiling":[12,58,76,258],"component":[13,27],"that":[14,28,188],"gathers":[15],"statistics":[16,266,289],"used":[17],"to":[18,80,121,208,256],"evaluate":[19],"possible":[20],"execution":[22,251],"plans,":[23],"and":[24,54,59,77,99,115,168,193,233,260],"(b)\u00a0A":[25],"planning":[26,60,78],"picks":[29],"the":[30,33,95,145,157,176,198,217,249,257,271,276],"plan":[31],"with":[32],"best":[34],"predicted":[35],"performance.":[36],"For":[37,238],"a":[41,126,150,183,190,227,280],"range":[42],"of":[43,97,128,142,152,189,200,212,219],"new":[44,87,262],"scenarios,":[47],"e.g.,":[48],"over":[51,107],"streams,":[53,98],"web":[55,220,242,294],"services,":[56,221,243,295],"traditional":[57,302],"techniques":[61,79,170,195,263],"developed":[62],"for":[63,125,149,164,171,196,230,247,264,287,293],"conventional":[64],"relational":[65],"database":[66],"systems":[68],"are":[69],"inadequate.":[70],"This":[71],"thesis":[72],"develops":[73],"several":[74],"novel":[75],"enable":[81],"efficient":[82],"these":[86],"scenarios.":[88],"\r\nWhen":[89],"is":[91,162,282,290],"arriving":[92],"rapidly":[93],"form":[96],"many":[100],"registered":[101,146],"queries":[102,239],"must":[103],"be":[104,119,137,299],"continuously":[105],"executed":[106],"this":[108],"data,":[109],"resources":[111],"such":[112,186],"as":[113,187,226,292],"memory":[114,161,178],"power":[117],"may":[118],"stretched":[120],"their":[122],"limit.":[123],"First,":[124],"class":[127,151],"computation-intensive":[129],"queries,":[130,154],"we":[131,155,244,254],"describe":[132,261],"how":[133],"throughput":[135],"can":[136,297],"increased":[138],"by":[139,267],"exploiting":[140],"sharing":[141,231],"computation":[143],"among":[144,235],"queries.":[147],"Then,":[148],"memory-intensive":[153],"consider":[156,182,216],"case":[158],"when":[159,284],"insufficient":[163],"obtaining":[165],"exact":[166],"answers,":[167],"give":[169,194,245],"maximizing":[172],"result":[173],"accuracy":[174],"under":[175],"given":[177],"constraints.":[179],"We":[180],"then":[181,215],"distributed":[184],"setting":[185],"sensor":[191],"network,":[192],"deciding":[197],"placement":[199],"operators":[202],"at":[203,270,275],"network":[204],"nodes":[205],"order":[207],"minimize":[209],"system-wide":[210],"consumption":[211],"resources.":[213],"\r\nWe":[214],"scenario":[218],"which":[222],"have":[223],"been":[224],"emerging":[225],"popular":[228],"standard":[229],"functionality":[234],"loosely-coupled":[236],"systems.":[237],"involving":[240],"multiple":[241],"algorithms":[246],"finding":[248],"optimal":[250],"plan.":[252],"Finally,":[253],"turn":[255],"component,":[259],"gathering":[265],"not":[268],"looking":[269],"but":[273,296],"only":[274],"results.":[278],"Such":[279],"technique":[281],"required":[283],"access":[286],"collecting":[288],"infeasible,":[291],"also":[298],"useful":[300],"databases.":[303]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}