{"id":"https://openalex.org/W1923150","doi":null,"title":"Efficient joins to process stream data","display_name":"Efficient joins to process stream data","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1923150","mag":"1923150"},"language":"en","primary_location":{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/16925","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/16925","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W1923150"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2292/16925","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061284177","display_name":"M. Asif Naeem","orcid":"https://orcid.org/0000-0001-6785-7875","observed_orcids":["https://orcid.org/0000-0001-6785-7875"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"M. Asif Naeem","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6785-7875","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5061284177"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.0,"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/stream-databases","display_name":"stream databases","score":0.656000018119812},{"id":"https://openalex.org/keywords/zipfian-distribution","display_name":"Zipfian distribution","score":0.8560000061988831},{"id":"https://openalex.org/keywords/cost-model","display_name":"cost model","score":0.7310000061988831},{"id":"https://openalex.org/keywords/memory-distribution","display_name":"memory distribution","score":0.4690000116825104}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9598044753074646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8115283250808716},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6462358832359314},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5441272854804993},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48470163345336914},{"id":"https://openalex.org/C72634772","wikidata":"https://www.wikidata.org/wiki/Q386824","display_name":"Data integration","level":2,"score":0.4570872485637665},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4295156002044678},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.42584726214408875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3696330189704895},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3305828273296356},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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/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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/16925","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/16925","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:1923150","doi":null,"is_oa":false,"landing_page_url":"http://researchspace.auckland.ac.nz/bitstream/2292/16925/2/whole.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:researchspace.auckland.ac.nz:2292/16925","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/16925","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":103,"referenced_works":["https://openalex.org/W3487859","https://openalex.org/W21469624","https://openalex.org/W23762837","https://openalex.org/W93305982","https://openalex.org/W93412519","https://openalex.org/W94964754","https://openalex.org/W100509257","https://openalex.org/W111885355","https://openalex.org/W135511438","https://openalex.org/W150801922","https://openalex.org/W176053229","https://openalex.org/W205648239","https://openalex.org/W1484813121","https://openalex.org/W1493149182","https://openalex.org/W1495986321","https://openalex.org/W1500547548","https://openalex.org/W1504439773","https://openalex.org/W1515038756","https://openalex.org/W1520103883","https://openalex.org/W1551232187","https://openalex.org/W1560728783","https://openalex.org/W1572120187","https://openalex.org/W1648759563","https://openalex.org/W1831808549","https://openalex.org/W1848127982","https://openalex.org/W1943411325","https://openalex.org/W1972833205","https://openalex.org/W1991962718","https://openalex.org/W1997802075","https://openalex.org/W2001474264","https://openalex.org/W2002834828","https://openalex.org/W2004943386","https://openalex.org/W2008492035","https://openalex.org/W2010801412","https://openalex.org/W2012802704","https://openalex.org/W2020147322","https://openalex.org/W2020601345","https://openalex.org/W2020754916","https://openalex.org/W2023027635","https://openalex.org/W2023997631","https://openalex.org/W2026302857","https://openalex.org/W2028859573","https://openalex.org/W2053287658","https://openalex.org/W2056259203","https://openalex.org/W2056617836","https://openalex.org/W2057438377","https://openalex.org/W2060161902","https://openalex.org/W2063936751","https://openalex.org/W2064384103","https://openalex.org/W2080555007","https://openalex.org/W2082004608","https://openalex.org/W2085942561","https://openalex.org/W2094438648","https://openalex.org/W2096022210","https://openalex.org/W2099395665","https://openalex.org/W2103106131","https://openalex.org/W2105175890","https://openalex.org/W2105818147","https://openalex.org/W2106163100","https://openalex.org/W2109149785","https://openalex.org/W2110762996","https://openalex.org/W2112215401","https://openalex.org/W2113487460","https://openalex.org/W2119584748","https://openalex.org/W2120587290","https://openalex.org/W2120828587","https://openalex.org/W2122290246","https://openalex.org/W2122822096","https://openalex.org/W2124303732","https://openalex.org/W2126666814","https://openalex.org/W2128362607","https://openalex.org/W2131824593","https://openalex.org/W2132244350","https://openalex.org/W2132510297","https://openalex.org/W2132520482","https://openalex.org/W2132520571","https://openalex.org/W2132851185","https://openalex.org/W2146884585","https://openalex.org/W2149576945","https://openalex.org/W2150606131","https://openalex.org/W2152198818","https://openalex.org/W2153485419","https://openalex.org/W2154616485","https://openalex.org/W2157469509","https://openalex.org/W2158238403","https://openalex.org/W2160034749","https://openalex.org/W2161578281","https://openalex.org/W2162228985","https://openalex.org/W2162654304","https://openalex.org/W2164149526","https://openalex.org/W2165231903","https://openalex.org/W2166604013","https://openalex.org/W2167276970","https://openalex.org/W2169486917","https://openalex.org/W2169593628","https://openalex.org/W2170691805","https://openalex.org/W2170699196","https://openalex.org/W2201552871","https://openalex.org/W2296677182","https://openalex.org/W2307335555","https://openalex.org/W2318726294","https://openalex.org/W2545272981","https://openalex.org/W2753710282"],"related_works":["https://openalex.org/W2067566801","https://openalex.org/W7099663892","https://openalex.org/W2020754916","https://openalex.org/W4245889267","https://openalex.org/W2407493203","https://openalex.org/W1973540398","https://openalex.org/W1976528674","https://openalex.org/W2903793006","https://openalex.org/W1988604789","https://openalex.org/W1522562895"],"abstract_inverted_index":{"Data":[0],"integration":[1,9,34],"used":[2,110],"to":[3,24,48,290,299],"be":[4,21,36,49,283],"offline,":[5],"but":[6],"real-time":[7],"data":[8,26,33,115],"has":[10,53,146,225,241],"become":[11],"more":[12,14],"and":[13,66,107,180,201,217,244],"important.":[15],"Research":[16],"into":[17],"stream":[18,42,157],"databases":[19],"can":[20,35,282],"naturally":[22,37],"applied":[23],"near-realtime":[25],"integration.":[27],"Several":[28],"important":[29,140],"problems":[30,177],"in":[31,56,61,76,178,186,254,285,304],"near-real-time":[32],"expressed":[38],"as":[39,135,160,271],"joins.":[40,144],"Many":[41],"joins":[43,57,63],"assume":[44],"all":[45],"join":[46,105,293,302],"inputs":[47],"streams.":[50],"Recently,":[51],"interest":[52],"been":[54,147,172,196,211,226,242,252],"growing":[55],"with":[58],"heterogeneous":[59],"input,":[60],"particular":[62],"between":[64],"streams":[65],"disk-based":[67,114,203],"input.":[68],"MESHJOIN":[69,126,164,179,185],"is":[70,132,154,289,298],"a":[71,151,161,237],"well":[72],"known":[73],"algorithm":[74,80,94],"published":[75],"this":[77,280],"area.":[78],"The":[79,128,264,296],"was":[81],"designed":[82,243],"particularly":[83],"for":[84,111,198,213,229,274],"application":[85,306],"scenarios":[86],"where":[87],"memory":[88,101],"resources":[89],"are":[90,116,267],"limited.":[91],"However,":[92],"the":[93,100,104,108,113,125,138,176,190,215,247,258,262,278,292,301],"suffers":[95],"from":[96],"some":[97],"limitations.":[98],"Briefly,":[99],"distribution":[102,153],"among":[103],"components":[106],"strategy":[109],"accessing":[112],"suboptimal.":[117],"This":[118],"thesis":[119],"provides":[120],"an":[121],"independent":[122,275],"analysis":[123,131],"of":[124,130,137,143,169,219,261],"algorithm.":[127],"focus":[129],"on":[133,156],"equijoins":[134],"one":[136],"most":[139],"special":[141],"cases":[142],"It":[145],"shown":[148],"that":[149,174,235,256],"if":[150],"realistic":[152],"assumed":[155],"data,":[158],"such":[159],"Zipfian":[162],"distribution,":[163],"performs":[165],"suboptimally.":[166],"A":[167],"set":[168],"algorithms":[170,194,207,216,232,266],"have":[171,195,210,251],"developed":[173,197,212],"address":[175],"they":[181],"perform":[182],"better":[183],"than":[184],"defined":[187],"settings.":[188],"In":[189,277],"end,":[191],"three":[192],"robust":[193],"both":[199],"sorted":[200],"unsorted":[202],"data.":[204],"For":[205,234],"these":[206,231],"cost":[208,259],"models":[209,260],"tuning":[214],"validation":[218],"our":[220],"implementation.":[221],"An":[222],"experimental":[223],"study":[224],"carried":[227],"out":[228],"comparing":[230],"empirically.":[233],"purpose":[236],"synthetic":[238,248],"workload":[239],"generator":[240],"developed.":[245],"With":[246],"datasets,":[249],"measurements":[250],"taken":[253],"experiments":[255],"validate":[257],"algorithms.":[263],"implemented":[265],"made":[268],"available":[269],"publicly":[270],"open":[272],"source":[273],"analysis.":[276],"future":[279],"research":[281],"extended":[284],"two":[286],"directions.":[287],"One":[288],"improve":[291],"operators":[294,303],"further.":[295],"other":[297],"apply":[300],"emerging":[305],"scenarios.":[307]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1923150","counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2016-06-24T00:00:00"}
