{"id":"https://openalex.org/W2424378849","doi":"https://doi.org/10.1145/2933267.2933316","title":"CASQD","display_name":"CASQD","publication_year":2016,"publication_date":"2016-06-13","ids":{"openalex":"https://openalex.org/W2424378849","doi":"https://doi.org/10.1145/2933267.2933316","mag":"2424378849"},"language":"en","primary_location":{"id":"doi:10.1145/2933267.2933316","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933267.2933316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems","raw_type":"proceedings-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/A5101555389","display_name":"Jayanta Mondal","orcid":"https://orcid.org/0000-0003-4263-4995"},"institutions":[{"id":"https://openalex.org/I4210105678","display_name":"Microsoft (Finland)","ror":"https://ror.org/01nehjf29","country_code":"FI","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210105678"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jayanta Mondal","raw_affiliation_strings":["Microsoft Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation","institution_ids":["https://openalex.org/I4210105678"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113637223","display_name":"Amol Deshpande","orcid":"https://orcid.org/0000-0003-4650-3925"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amol Deshpande","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2763,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80580475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"226","last_page":"237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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":"Data Management and Algorithms","score":0.9997000098228455,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9991999864578247,"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.7950657606124878},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4819785952568054},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.48168739676475525},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4484522342681885},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12714973092079163}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7950657606124878},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4819785952568054},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.48168739676475525},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4484522342681885},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12714973092079163}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2933267.2933316","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933267.2933316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1492581097","https://openalex.org/W1551652843","https://openalex.org/W1956410125","https://openalex.org/W1967172267","https://openalex.org/W1976821017","https://openalex.org/W1978947899","https://openalex.org/W1979110895","https://openalex.org/W1993081839","https://openalex.org/W1993370323","https://openalex.org/W1993638553","https://openalex.org/W1996229963","https://openalex.org/W2005499394","https://openalex.org/W2008503861","https://openalex.org/W2046403398","https://openalex.org/W2057685268","https://openalex.org/W2070161269","https://openalex.org/W2085426673","https://openalex.org/W2097995023","https://openalex.org/W2099395665","https://openalex.org/W2099674897","https://openalex.org/W2100097460","https://openalex.org/W2101447063","https://openalex.org/W2102322109","https://openalex.org/W2114054421","https://openalex.org/W2118212234","https://openalex.org/W2124569863","https://openalex.org/W2126490564","https://openalex.org/W2131166445","https://openalex.org/W2141192422","https://openalex.org/W2160276892","https://openalex.org/W2161843183","https://openalex.org/W2165753192","https://openalex.org/W2201148259","https://openalex.org/W2241555812","https://openalex.org/W2262682425","https://openalex.org/W2509897573","https://openalex.org/W2561675875","https://openalex.org/W2913854892","https://openalex.org/W2953102514","https://openalex.org/W2964293433","https://openalex.org/W4229720786","https://openalex.org/W6640783211"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"The":[0],"ability":[1],"to":[2,49,57],"detect":[3],"and":[4,11,42,124,159,165,189,197,228,250,274,293],"analyze":[5],"interesting":[6],"subgraph":[7,84],"patterns":[8,46,221],"on":[9,236],"large":[10,133],"dynamic":[12],"graph-structured":[13],"data":[14],"in":[15,27,33,38,71,91,106,140,172],"near-real":[16],"time":[17],"is":[18,86,174,203,298],"crucial":[19],"for":[20,121,276],"many":[21,43,224],"applications;":[22],"example":[23,79],"includes":[24],"anomaly":[25],"detection":[26,37,123,239],"phone":[28],"call":[29],"networks,":[30,35],"advertisement":[31],"targeting":[32],"social":[34,93],"malware":[36],"file":[39],"download":[40],"graphs,":[41],"more.":[44],"Such":[45],"often":[47],"need":[48],"reason":[50],"about":[51],"how":[52,67],"the":[53,61,68,72,75,160,186,190,195,198,207,212,216,241,267,287],"nodes":[54,69],"are":[55],"connected":[56],"each":[58,99],"other":[59],"(i.e.,":[60,74,220],"structural":[62,96],"component)":[63],"as":[64,66,181],"well":[65],"behave":[70],"network":[73,94],"activity":[76,268],"component).":[77],"An":[78],"of":[80,89,126,137,149,152,156,194,230,240,257,266,286,300],"such":[81,127,142,231],"an":[82,182],"activity-driven":[83],"pattern":[85,130],"a":[87,92,119,146,175,255,282,308],"clique":[88],"users":[90],"(the":[95,110],"predicate),":[97],"who":[98],"have":[100],"posted":[101],"more":[102],"than":[103],"10":[104],"messages":[105],"last":[107],"2":[108],"hours":[109],"activity-based":[111,157],"predicate).":[112],"In":[113],"this":[114],"paper,":[115],"we":[116,233],"present":[117],"Casqd,":[118],"system":[120,297],"<u>c</u>ontinuous":[122],"analysis":[125],"<u>a</u>ctive":[128],"<u>s</u>ubgraph":[129],"<u>q</u>ueries":[131],"over":[132,305],"<u>d</u>ynamic":[134],"graphs.":[135],"Some":[136],"key":[138,170],"challenges":[139],"executing":[141],"queries":[143],"include:":[144],"handling":[145],"wide":[147],"variety":[148],"user-specified":[150],"activities":[151],"interest,":[153],"low":[154],"selectivities":[155],"predicates":[158],"resultant":[161],"exponential":[162],"search":[163,271],"space,":[164],"high":[166],"ingestion":[167],"rates.":[168],"A":[169],"abstraction":[171,202],"Casqd":[173],"notion":[176],"called":[177],"graph-view,":[178],"which":[179],"acts":[180],"independence":[183],"layer":[184],"between":[185,218],"query":[187,208,213,278],"language":[188],"underlying":[191],"physical":[192],"representation":[193],"graph":[196],"active":[199,242,246,248,251],"attributes.":[200],"This":[201],"aimed":[204],"at":[205],"simplifying":[206],"language,":[209],"while":[210],"empowering":[211],"optimizer.":[214],"Considering":[215],"balance":[217],"expressibility":[219],"that":[222,295],"cover":[223],"real-world":[225],"use":[226],"cases)":[227],"optimizability":[229],"patterns,":[232],"primarily":[234],"focus":[235],"efficient":[237,277],"continuous":[238],"regular":[243],"structures":[244],"(specifically,":[245],"cliques,":[247],"stars,":[249],"bi-cliques).":[252],"We":[253,280],"develop":[254],"series":[256],"optimization":[258],"techniques":[259],"including":[260],"model-based":[261],"neighborhood":[262],"explorations,":[263],"lazy":[264],"evaluation":[265],"predicates,":[269],"neighborhood-based":[270],"space":[272],"pruning,":[273],"others,":[275],"evaluation.":[279],"perform":[281],"thorough":[283],"comparative":[284],"study":[285],"execution":[288],"strategies":[289],"under":[290],"various":[291],"settings,":[292],"show":[294],"our":[296],"capable":[299],"achieving":[301],"event":[302],"processing":[303],"throughputs":[304],"800k/s":[306],"using":[307],"single,":[309],"powerful":[310],"machine.":[311]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}