{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T18:15:54Z","timestamp":1768414554984,"version":"3.49.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,11,18]],"date-time":"2009-11-18T00:00:00Z","timestamp":1258502400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1007\/s10115-009-0269-0","type":"journal-article","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T11:23:20Z","timestamp":1258457000000},"page":"575-606","source":"Crossref","is-referenced-by-count":29,"title":["Efficient monitoring of skyline queries over distributed data streams"],"prefix":"10.1007","volume":"25","author":[{"given":"Shengli","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenghua","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Zhong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongbo","family":"Dai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongbin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinjiu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,11,18]]},"reference":[{"key":"269_CR1","doi-asserted-by":"crossref","unstructured":"Borzsonyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of ICDE, pp 421\u2013430","DOI":"10.1109\/ICDE.2001.914855"},{"issue":"3","key":"269_CR2","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/TKDE.2006.48","volume":"18","author":"Y Tao","year":"2006","unstructured":"Tao Y, Papadias D (2006) Maintaining sliding window skylines on data streams. IEEE Trans Knowl Data Eng 18(3): 377\u2013391","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"269_CR3","unstructured":"Lin X, Yuan Y, Wang W et\u00a0al (2005) Stabbing the sky: efficient skyline computation over sliding windows. In: Proceedings of ICDE, pp 502\u2013513"},{"key":"269_CR4","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"269_CR5","doi-asserted-by":"crossref","unstructured":"Theodoridis Y, Sellis T (1996) A model for the prediction of R-tree performance. In: Proceedings of the ACM PODS, pp 161\u2013171","DOI":"10.1145\/237661.237705"},{"key":"269_CR6","doi-asserted-by":"crossref","unstructured":"Gibbons P, Tirthapura S (2001) Estimating simple functions on the union of data streams. In: Proceedings of the ACM symposium on parallel algorithms and architectures, pp 281\u2013291","DOI":"10.1145\/378580.378687"},{"key":"269_CR7","doi-asserted-by":"crossref","unstructured":"Keralapura R, Cormode G, Ramamirtham J (2006) Communication-efficient distributed monitoring of thresholded counts. In: Proceedings of the ACM SIGMOD, pp 289\u2013300","DOI":"10.1145\/1142473.1142507"},{"key":"269_CR8","unstructured":"Cormode G, Garofalakis M (2005) Sketching streams through the net: distributed approximate query tracking. In: Proceedings of VLDB, pp 13\u201324"},{"key":"269_CR9","doi-asserted-by":"crossref","unstructured":"Cormode G, Garofalakis M, Muthukrishnan S et\u00a0al (2005) Holistic aggregates in a networked world: distributed tracking of approximate quantiles. In: Proceedings of the ACM SIGMOD, pp 25\u201336","DOI":"10.1145\/1066157.1066161"},{"key":"269_CR10","doi-asserted-by":"crossref","unstructured":"Das A, Ganguly S, Garofalakis M et\u00a0al (2004) Distributed set-expression cardinality estimation. In: Proceedings of VLDB, pp 312\u2013323","DOI":"10.1016\/B978-012088469-8.50030-9"},{"key":"269_CR11","doi-asserted-by":"crossref","unstructured":"Madden S, Franklin M, Hellerstein J et\u00a0al (2003) The design of an acquisitional query processor for sensor networks. In: Proceedings of the ACM SIGMOD, pp 491\u2013502","DOI":"10.1145\/872757.872817"},{"key":"269_CR12","unstructured":"Cormode G, Muthukrishnan S, Rozenbaum I (2005) Summarizing and mining inverse distributions on data streams via dynamic inverse sampling. In: Proceedings of VLDB, pp 25\u201336"},{"key":"269_CR13","doi-asserted-by":"crossref","unstructured":"Chomicki J, Godfrey P, Gryz J et\u00a0al (2003) Skyline with presorting. In: Proceedings of ICDE, pp 717\u2013719","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"269_CR14","doi-asserted-by":"crossref","unstructured":"Ganesan P, Bawa M, Garcia-Molina H (2004) Online balancing of range-partitioned data with applications to peer-to-peer systems. In: Proceedings of VLDB, pp 444\u2013455","DOI":"10.1016\/B978-012088469-8.50041-3"},{"key":"269_CR15","doi-asserted-by":"crossref","unstructured":"Wu P, Zhang C, Feng Y et\u00a0al (2006) Parallelizing skyline queries for scalable distribution. In: Proceedings of EDBT, pp 112\u2013130","DOI":"10.1007\/11687238_10"},{"key":"269_CR16","doi-asserted-by":"crossref","unstructured":"Manjhi A, Shkapenyuk V, Dhamdhere K et\u00a0al (2005) Finding (recently) frequent items in distributed data streams. In: Proceedings of ICDE, pp 767\u2013778","DOI":"10.1109\/ICDE.2005.68"},{"key":"269_CR17","doi-asserted-by":"crossref","unstructured":"Babcock B, Olston C. (2003) Distributed top-k monitoring. In: Proceedings of the ACM SIGMOD, pp 28\u201339","DOI":"10.1145\/872757.872764"},{"key":"269_CR18","unstructured":"Kossmann D, Ramsak F, Rost S (2002) Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedings of VLDB, pp 275\u2013286"},{"issue":"1","key":"269_CR19","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias D, Tao Y, Fu G et\u00a0al (2005) Progressive skyline computation in database systems. ACM Trans Database Syst 30(1): 41\u201382","journal-title":"ACM Trans Database Syst"},{"key":"269_CR20","doi-asserted-by":"crossref","unstructured":"Balke W, Guntzer U, Zheng J (2004) Efficient distributed skylining for web information systems. In: Proceedings of EDBT, pp 256\u2013273","DOI":"10.1007\/978-3-540-24741-8_16"},{"key":"269_CR21","doi-asserted-by":"crossref","unstructured":"Vlachou A, Doulkeridis C, Kotidis Y et\u00a0al (2007) SKYPEER: Efficient subspace skyline computation over distributed data. In: Proceedings of ICDE, pp 416\u2013425","DOI":"10.1109\/ICDE.2007.367887"},{"key":"269_CR22","doi-asserted-by":"crossref","unstructured":"Xin J, Wang G, Chen L et\u00a0al (2007) Continuously maintaining sliding window skylines in a sensor network. In: Proceedings of the 12th international conference on database systems for advanced applications, pp 509\u2013521","DOI":"10.1007\/978-3-540-71703-4_44"},{"key":"269_CR23","unstructured":"Greenwaldand M, Khanna S (2004) Power-conserving computation of order-statistics over sensor networks. In: Proceedings of the ACM PODS, pp 275\u2013285"},{"key":"269_CR24","doi-asserted-by":"crossref","unstructured":"Cormode G, Muthukrishnan S, Zhuang W (2007) Conquering the divide: continuous clustering of distributed data streams. In: Proceedings of ICDE, pp 1036\u20131045","DOI":"10.1109\/ICDE.2007.368962"},{"issue":"5","key":"269_CR25","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/332833.332838","volume":"43","author":"G Pottie","year":"2000","unstructured":"Pottie G, Kaiser W (2000) Wireless integrated network sensors. Commun ACM 43(5): 51\u201358","journal-title":"Commun ACM"},{"key":"269_CR26","unstructured":"Berchtold S, Keim D, Kriegel H (1996) The X-Tree: an index structure for high-dimensional data. In: Proceedings of VLDB, pp 28\u201339"},{"issue":"2","key":"269_CR27","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/93605.98741","volume":"19","author":"N Beckmann","year":"1990","unstructured":"Beckmann N, Kriegel H, Schneider R et\u00a0al (1990) The R*-tree: an efficient and robust access method for points and rectangles. ACM SIGMOD Record 19(2): 322\u2013331","journal-title":"ACM SIGMOD Record"},{"issue":"4","key":"269_CR28","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H Kung","year":"1975","unstructured":"Kung H, Luccio F, Preparata F (1975) On finding the maxima of a set of vectors. J ACM 22(4): 469\u2013476","journal-title":"J ACM"},{"issue":"4","key":"269_CR29","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"J Bentley","year":"1978","unstructured":"Bentley J, Kung H, Schkolnick M et\u00a0al (1978) On the average number of maxima in a set of vectors and applications. J ACM 25(4): 536\u2013543","journal-title":"J ACM"},{"issue":"2","key":"269_CR30","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0020-0190(89)90156-7","volume":"33","author":"C Buchta","year":"1989","unstructured":"Buchta C (1989) On the average number of maxima in a set of vectors. Inform Process Lett 33(2): 63\u201365","journal-title":"Inform Process Lett"},{"key":"269_CR31","doi-asserted-by":"crossref","unstructured":"Babcock B, Babu S, Datar M et\u00a0al (2002) Models and issues in data stream systems. In: Proceedings of the ACM PODS, pp 1\u201316","DOI":"10.1145\/543613.543615"},{"issue":"2","key":"269_CR32","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10115-008-0174-y","volume":"20","author":"C Aggarwal","year":"2009","unstructured":"Aggarwal C (2009) On classification and segmentation of massive audio data streams. Knowl Inform Syst 20(2): 137\u2013156","journal-title":"Knowl Inform Syst"},{"issue":"1","key":"269_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-007-0092-4","volume":"16","author":"J Cheng","year":"2008","unstructured":"Cheng J, Ke Y, Ng W (2008) A survey on algorithms for mining frequent itemsets over data streams. Knowl Inform Syst 16(1): 1\u201327","journal-title":"Knowl Inform Syst"},{"key":"269_CR34","volume-title":"Data streams: algorithms and applications","author":"S Muthukrishnan","year":"2003","unstructured":"Muthukrishnan S (2003) Data streams: algorithms and applications. Technical report, Rutgers University, Piscataway, NJ"},{"issue":"1","key":"269_CR35","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s10115-007-0112-4","volume":"17","author":"H Li","year":"2008","unstructured":"Li H, Shan M, Lee S (2008) DSM-FI: an efficient algorithm for mining frequent itemsets in data streams. Knowl Inform Syst 17(1): 79\u201397","journal-title":"Knowl Inform Syst"},{"issue":"2","key":"269_CR36","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s10115-007-0106-2","volume":"16","author":"X Dang","year":"2008","unstructured":"Dang X, Ng W, Ong K (2008) Online mining of frequent sets in data streams with error guarantee. Knowl Inform Syst 16(2): 245\u2013258","journal-title":"Knowl Inform Syst"},{"issue":"2","key":"269_CR37","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10115-007-0070-x","volume":"15","author":"A Zhou","year":"2008","unstructured":"Zhou A, Cao F, Qian W et\u00a0al (2008) Tracking clusters in evolving data streams over sliding windows. Knowl Inform Syst 15(2): 181\u2013214","journal-title":"Knowl Inform Syst"},{"key":"269_CR38","doi-asserted-by":"crossref","unstructured":"Huang Z, Sun S, Wang W (2009) Efficient mining of skyline objects in subspaces over data streams. Knowl Inform Syst. doi: 10.1007\/s10115-008-0185-8","DOI":"10.1007\/s10115-008-0185-8"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-009-0269-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-009-0269-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-009-0269-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T10:10:20Z","timestamp":1559124620000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-009-0269-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,18]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["269"],"URL":"https:\/\/doi.org\/10.1007\/s10115-009-0269-0","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,18]]}}}