{"id":"https://openalex.org/W118284145","doi":null,"title":"Algorithms for Continuous Queries: A Geometric Approach","display_name":"Algorithms for Continuous Queries: A Geometric Approach","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W118284145","mag":"118284145"},"language":"en","primary_location":{"id":"pmh:oai:dukespace.lib.duke.edu:10161/8035","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10161/8035","pdf_url":"http://hdl.handle.net/10161/8035","source":{"id":"https://openalex.org/S4306400687","display_name":"DukeSpace (Duke University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I170897317","host_organization_name":"Duke University","host_organization_lineage":["https://openalex.org/I170897317"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10161/8035","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074353715","display_name":"Albert Yu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Albert Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5074353715"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T11106","display_name":"Data Management and Algorithms","score":0.8529999852180481,"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/T11106","display_name":"Data Management and Algorithms","score":0.8529999852180481,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.1421000063419342,"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/T10538","display_name":"Data Mining Algorithms and Applications","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/continuous-queries","display_name":"continuous queries","score":0.9369999766349792},{"id":"https://openalex.org/keywords/distributed-query-processing","display_name":"distributed query processing","score":0.5920000076293945},{"id":"https://openalex.org/keywords/top-k-queries","display_name":"top-k queries","score":0.8180000185966492},{"id":"https://openalex.org/keywords/preference-queries","display_name":"preference queries","score":0.8270000219345093},{"id":"https://openalex.org/keywords/personalized-ranking","display_name":"personalized ranking","score":0.8009999990463257},{"id":"https://openalex.org/keywords/event-processing","display_name":"event processing","score":0.6240000128746033},{"id":"https://openalex.org/keywords/geometric-data-structures","display_name":"geometric data structures","score":0.6990000009536743},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.7110000252723694},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.828000009059906},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.33399999141693115},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.5910000205039978},{"id":"https://openalex.org/keywords/range-queries","display_name":"range queries","score":0.48399999737739563},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.5270000100135803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5228976607322693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3956261873245239},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37258481979370117}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:dukespace.lib.duke.edu:10161/8035","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10161/8035","pdf_url":"http://hdl.handle.net/10161/8035","source":{"id":"https://openalex.org/S4306400687","display_name":"DukeSpace (Duke University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I170897317","host_organization_name":"Duke University","host_organization_lineage":["https://openalex.org/I170897317"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"mag:118284145","doi":null,"is_oa":false,"landing_page_url":"https://dukespace.lib.duke.edu/dspace/bitstream/10161/8035/1/Yu_duke_0066D_12047.pdf","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":{"id":"pmh:oai:dukespace.lib.duke.edu:10161/8035","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10161/8035","pdf_url":"http://hdl.handle.net/10161/8035","source":{"id":"https://openalex.org/S4306400687","display_name":"DukeSpace (Duke University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I170897317","host_organization_name":"Duke University","host_organization_lineage":["https://openalex.org/I170897317"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W118284145.pdf","grobid_xml":"https://content.openalex.org/works/W118284145.grobid-xml"},"referenced_works_count":84,"referenced_works":["https://openalex.org/W89691598","https://openalex.org/W166438205","https://openalex.org/W1483932765","https://openalex.org/W1524186406","https://openalex.org/W1547671143","https://openalex.org/W1568281791","https://openalex.org/W1581442026","https://openalex.org/W1588586607","https://openalex.org/W1608148813","https://openalex.org/W1621418330","https://openalex.org/W1889755993","https://openalex.org/W1968246336","https://openalex.org/W1970063686","https://openalex.org/W1970130561","https://openalex.org/W1971511288","https://openalex.org/W1980377526","https://openalex.org/W1981313592","https://openalex.org/W1987584353","https://openalex.org/W1987752344","https://openalex.org/W1992833820","https://openalex.org/W2008632807","https://openalex.org/W2009688537","https://openalex.org/W2018177083","https://openalex.org/W2022266599","https://openalex.org/W2054459484","https://openalex.org/W2061555293","https://openalex.org/W2067580069","https://openalex.org/W2070664846","https://openalex.org/W2074393111","https://openalex.org/W2074972795","https://openalex.org/W2076445420","https://openalex.org/W2079872371","https://openalex.org/W2081541855","https://openalex.org/W2082591111","https://openalex.org/W2092207592","https://openalex.org/W2097983418","https://openalex.org/W2099328971","https://openalex.org/W2099794518","https://openalex.org/W2099797738","https://openalex.org/W2103189192","https://openalex.org/W2106742801","https://openalex.org/W2111995392","https://openalex.org/W2112734514","https://openalex.org/W2113438075","https://openalex.org/W2116400826","https://openalex.org/W2116936708","https://openalex.org/W2117071212","https://openalex.org/W2117189944","https://openalex.org/W2118428193","https://openalex.org/W2119276484","https://openalex.org/W2119806435","https://openalex.org/W2122666614","https://openalex.org/W2126885884","https://openalex.org/W2129668029","https://openalex.org/W2132051999","https://openalex.org/W2134206624","https://openalex.org/W2137705824","https://openalex.org/W2139273822","https://openalex.org/W2139959487","https://openalex.org/W2150865801","https://openalex.org/W2153319198","https://openalex.org/W2153863240","https://openalex.org/W2153926311","https://openalex.org/W2155162815","https://openalex.org/W2155761585","https://openalex.org/W2156261289","https://openalex.org/W2156632255","https://openalex.org/W2156644501","https://openalex.org/W2157734198","https://openalex.org/W2161252177","https://openalex.org/W2162238608","https://openalex.org/W2166454918","https://openalex.org/W2167396179","https://openalex.org/W2167816765","https://openalex.org/W2167898414","https://openalex.org/W2168905685","https://openalex.org/W2170188482","https://openalex.org/W2170277382","https://openalex.org/W2221389368","https://openalex.org/W2247953682","https://openalex.org/W2427881153","https://openalex.org/W2611804663","https://openalex.org/W2949212323","https://openalex.org/W3120740533"],"related_works":["https://openalex.org/W7097014554","https://openalex.org/W2134319554","https://openalex.org/W2156887552","https://openalex.org/W2116001222","https://openalex.org/W7100703622","https://openalex.org/W2514758784","https://openalex.org/W7098536873","https://openalex.org/W2038642953","https://openalex.org/W2425210496","https://openalex.org/W312023675"],"abstract_inverted_index":{"There":[0],"has":[1],"been":[2],"an":[3],"unprecedented":[4],"growth":[5],"in":[6,18,70,205,409],"both":[7,420],"the":[8,13,30,50,54,64,87,103,118,131,156,165,175,242,253,259,292,303,320,323,333,386,402,476],"amount":[9],"of":[10,15,21,29,39,77,89,95,105,120,133,139,188,208,231,247,252,261,268,335,365,382,388,404,489],"data":[11,31,58,125,150,191,223],"and":[12,127,154,215,225,263,307,423,425,433,465],"number":[14,94,267,368],"users":[16,122,171,198,406],"interested":[17,195],"different":[19,206],"types":[20,230],"data.":[22],"Users":[23],"often":[24],"want":[25],"to":[26,63,68,172,184,201,258,284,300,339,358,407,460,482],"keep":[27],"track":[28],"that":[32,192,238,345],"match":[33],"their":[34,203],"interests":[35,422],"over":[36,98],"a":[37,47,71,81,92,99,186,265,274,281,298,328,363,389,410,439,447,462,474,486],"period":[38],"time.":[40],"A":[41,415],"continuous":[42,78,96,108,269,287,305,337,377,394],"query,":[43],"once":[44],"issued":[45],"by":[46,245],"user,":[48],"maintains":[49],"matching":[51],"results":[52,177],"for":[53,123,227,393],"user":[55],"as":[56,61,168,211,444,446,473],"new":[57],"(as":[59],"well":[60,445,484],"updates":[62],"existing":[65],"data)":[66],"continue":[67],"arrive":[69],"stream.":[72],"However,":[73,179],"supporting":[74,106],"potentially":[75],"millions":[76],"queries":[79,97,109,159,233,272,288,306,338],"is":[80,181,194,369,385,479],"huge":[82],"challenge.":[83],"This":[84,218,325,436],"dissertation":[85,141,219,254,326,384,400,437],"addresses":[86,401],"problem":[88,260,403],"scalably":[90],"processing":[91,116,262],"large":[93,266],"wide-area":[100,275,390,411],"network.":[101,276],"Conceptually,":[102],"task":[104],"distributed":[107],"can":[110,151,346],"be":[111,340,347],"divided":[112],"into":[113,362],"two":[114],"components--event":[115],"(computing":[117],"set":[119,132,187,334,364],"affected":[121,134,304,336],"each":[124,360],"update)":[126],"notification":[128],"dissemination":[129,391],"(notifying":[130],"users).":[135],"The":[136,249,311,379,451],"first":[137],"part":[138,251],"this":[140,383,399,471],"focuses":[142],"on":[143,174],"event":[144],"processing.":[145],"Since":[146],"interacting":[147],"with":[148,343,372],"large-scale":[149],"easily":[152],"frustrate":[153],"overwhelm":[155],"users,":[157],"top-k":[158,271],"have":[160],"attracted":[161],"considerable":[162],"interest":[163,204],"from":[164],"database":[166],"community":[167],"they":[169],"allow":[170],"focus":[173],"top-ranked":[176,190],"only.":[178],"it":[180],"nearly":[182],"impossible":[183],"find":[185,461],"common":[189],"everyone":[193],"in,":[196],"therefore,":[197],"are":[199,355],"allowed":[200],"specify":[202],"forms":[207],"preferences,":[209],"such":[210],"personalized":[212],"ranking":[213],"function":[214],"range":[216,270,395,488],"selection.":[217],"presents":[220,255,327,438],"geometric":[221,329],"frameworks,":[222],"structures,":[224],"algorithms":[226,354],"answering":[228],"several":[229],"preference":[232],"efficiently.":[234],"Experimental":[235],"evaluations":[236],"show":[237],"our":[239],"approaches":[240],"outperform":[241],"previous":[243],"ones":[244],"orders":[246],"magnitude.":[248],"second":[250],"comprehensive":[256],"solutions":[257,278],"notifying":[264,308],"across":[273,485],"Simple":[277],"include":[279],"using":[280,297,350],"content-driven":[282,351],"network":[283,317,392],"notify":[285],"all":[286,376],"whose":[289,367],"ranges":[290],"contain":[291],"update":[293,361],"(ignoring":[294],"top-k),":[295],"or":[296,373],"server":[299],"compute":[301],"only":[302],"them":[309],"individually.":[310],"former":[312],"solution":[313],"generates":[314],"too":[315],"much":[316],"traffic,":[318],"while":[319],"latter":[321],"overwhelms":[322],"server.":[324],"framework":[330],"which":[331],"allows":[332],"described":[341],"succinctly":[342],"messages":[344,366],"efficiently":[348],"disseminated":[349],"networks.":[352],"Fast":[353],"also":[356,480],"developed":[357],"reformulate":[359],"provably":[370],"optimal,":[371],"without":[374],"knowing":[375],"queries.":[378,396],"final":[380],"component":[381],"design":[387],"In":[397],"particular,":[398],"assigning":[405],"servers":[408],"content-based":[412],"publish/subscribe":[413],"system.":[414],"good":[416],"assignment":[417,464],"should":[418],"consider":[419],"users'":[421],"locations,":[424],"balance":[426],"multiple":[427,457],"performance":[428,458,468],"criteria":[429,459],"including":[430],"bandwidth,":[431],"delay,":[432],"load":[434],"balance.":[435],"Monte":[440,452],"Carlo":[441,453],"approximation":[442],"algorithm":[443,454,472,478],"simple":[448],"greedy":[449,477],"algorithm.":[450],"jointly":[455],"considers":[456],"broker-subscriber":[463],"provides":[466],"theoretical":[467],"guarantees.":[469],"Using":[470],"yardstick,":[475],"concluded":[481],"work":[483],"wide":[487],"workloads.":[490]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}