{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:42:18Z","timestamp":1750308138099,"version":"3.41.0"},"reference-count":8,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,3,1]],"date-time":"2006-03-01T00:00:00Z","timestamp":1141171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2006,3]]},"abstract":"<jats:p>\n            The\n            <jats:italic>continuous sliding-window<\/jats:italic>\n            query model is used widely in data stream management systems where the focus of a continuous query is limited to a set of the most\n            <jats:italic>recent<\/jats:italic>\n            tuples. In this paper, we show that an interesting and important class of queries over data streams cannot be answered using the\n            <jats:italic>sliding-window<\/jats:italic>\n            query model. Thus, we introduce a new model for continuous window queries, termed the\n            <jats:italic>predicate-window<\/jats:italic>\n            query model that limits the focus of a continuous query to the stream tuples that qualify a certain predicate.\n            <jats:italic>Predicate-window<\/jats:italic>\n            queries have some distinguishing characteristics, e.g., (1) The window predicate can be defined over any attribute in the stream tuple (ordered or unordered). (2) Stream tuples qualify and disqualify the window predicate in an out-of-order manner. In this paper, we discuss the applicability of the predicate-window query model. We will show how the existing\n            <jats:italic>sliding-window<\/jats:italic>\n            query models fail to answer some of the\n            <jats:italic>predicate-window<\/jats:italic>\n            queries. Finally, we discuss the challenges in supporting the\n            <jats:italic>predicate-window<\/jats:italic>\n            query model in data stream management systems.\n          <\/jats:p>","DOI":"10.1145\/1121995.1121996","type":"journal-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T22:51:53Z","timestamp":1147128713000},"page":"3-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Exploiting predicate-window semantics over data streams"],"prefix":"10.1145","volume":"35","author":[{"given":"Thanaa M.","family":"Ghanem","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walid G.","family":"Aref","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed K.","family":"Elmagarmid","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"The CQL Continuous Query Language: Semantic Foundations and Query Execution. Technical report","author":"Arasu A.","year":"2003","unstructured":"A. Arasu , S. Babu , and J. Widom . The CQL Continuous Query Language: Semantic Foundations and Query Execution. Technical report , Stanford University , October 2003 . A. Arasu, S. Babu, and J. Widom. The CQL Continuous Query Language: Semantic Foundations and Query Execution. Technical report, Stanford University, October 2003."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315495"},{"issue":"2","key":"e_1_2_1_4_1","first-page":"3","volume":"18","author":"Gupta A.","year":"1995","unstructured":"A. Gupta and I. S. Mumick . Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Eng. Bull. , 18 ( 2 ): 3 -- 18 , 1995 . A. Gupta and I. S. Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Eng. Bull., 18(2):3--18, 1995.","journal-title":"Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Eng. Bull."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2003.1214967"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260804"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066193"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130333"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198390"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1121995.1121996","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1121995.1121996","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:36Z","timestamp":1750262916000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1121995.1121996"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,3]]}},"alternative-id":["10.1145\/1121995.1121996"],"URL":"https:\/\/doi.org\/10.1145\/1121995.1121996","relation":{},"ISSN":["0163-5808"],"issn-type":[{"type":"print","value":"0163-5808"}],"subject":[],"published":{"date-parts":[[2006,3]]},"assertion":[{"value":"2006-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}