{"id":"https://openalex.org/W4409920050","doi":"https://doi.org/10.1145/3733620.3733626","title":"Technical Perspective on 'OmniSketch: Streaming Data Analytics with Arbitrary Predicates'","display_name":"Technical Perspective on 'OmniSketch: Streaming Data Analytics with Arbitrary Predicates'","publication_year":2025,"publication_date":"2025-04-28","ids":{"openalex":"https://openalex.org/W4409920050","doi":"https://doi.org/10.1145/3733620.3733626"},"language":"en","primary_location":{"id":"doi:10.1145/3733620.3733626","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3733620.3733626","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOD Record","raw_type":"journal-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/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["University of Warwick, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warwick, UK","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031896681"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07912555,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"54","issue":"1","first_page":"27","last_page":"27"},"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.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9950000047683716,"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/perspective","display_name":"Perspective (graphical)","score":0.7604665756225586},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6767659187316895},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5915743708610535},{"id":"https://openalex.org/keywords/data-analysis","display_name":"Data analysis","score":0.4210454225540161},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.40184253454208374},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2470107078552246},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11270090937614441}],"concepts":[{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.7604665756225586},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6767659187316895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5915743708610535},{"id":"https://openalex.org/C175801342","wikidata":"https://www.wikidata.org/wiki/Q1988917","display_name":"Data analysis","level":2,"score":0.4210454225540161},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.40184253454208374},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2470107078552246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11270090937614441}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3733620.3733626","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3733620.3733626","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOD Record","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W4211154544"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W4226266853","https://openalex.org/W4210252074","https://openalex.org/W3092201768","https://openalex.org/W2796632413","https://openalex.org/W2740083192","https://openalex.org/W2508885301","https://openalex.org/W2794907032","https://openalex.org/W4255802207","https://openalex.org/W4298181270"],"abstract_inverted_index":{"Many":[0],"applications":[1],"in":[2],"data":[3,13,71,85],"management":[4,72],"can":[5],"benefit":[6],"from":[7],"a":[8,11,21,36,75,102],"''data":[9],"sketch'':":[10],"compact":[12],"structure":[14],"that":[15],"captures":[16],"the":[17,26,45,50,53,70,83,106],"important":[18],"features":[19],"of":[20,38,47,77,105,108],"much":[22],"larger":[23],"object.":[24],"Over":[25],"years,":[27],"many":[28],"different":[29],"sketches":[30,109],"have":[31,66],"been":[32,67],"proposed":[33],"for":[34,74,79],"finding":[35],"variety":[37],"foundational":[39],"statistics":[40],"about":[41],"an":[42],"evolving":[43],"dataset:":[44],"number":[46,76],"distinct":[48],"elements,":[49],"median":[51],"element,":[52],"frequently":[54],"occurring":[55],"elements":[56],"(heavy":[57],"hitters),":[58],"and":[59,63,95,110],"several":[60],"other":[61],"metrics":[62],"norms.":[64],"These":[65],"used":[68],"by":[69],"community":[73],"purposes:":[78],"efficient":[80],"measurements":[81],"when":[82],"full":[84],"is":[86],"too":[87],"large":[88],"to":[89,91,96],"retain;":[90],"guide":[92],"query":[93,99],"planning;":[94],"support":[97],"approximate":[98],"answering.":[100],"For":[101],"longer":[103],"discussion":[104],"history":[107],"their":[111],"changing":[112],"uses,":[113],"see":[114],"[1].":[115]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}