{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:12:11Z","timestamp":1725541931003},"publisher-location":"Berlin, Heidelberg","reference-count":47,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642112652"},{"type":"electronic","value":"9783642112669"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11266-9_4","type":"book-chapter","created":{"date-parts":[[2009,12,7]],"date-time":"2009-12-07T14:04:58Z","timestamp":1260194698000},"page":"47-60","source":"Crossref","is-referenced-by-count":13,"title":["Continuous Processing of Preference Queries in Data Streams"],"prefix":"10.1007","author":[{"given":"Maria","family":"Kontaki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Apostolos N.","family":"Papadopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-47534-9","volume-title":"Data Streams: Models and Algorithms","author":"C.C. Aggarwal","year":"2007","unstructured":"Aggarwal, C.C.: Data Streams: Models and Algorithms. Springer, Heidelberg (2007)"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: Proc. of PODS, pp. 1\u201316 (2002)","DOI":"10.1145\/543613.543615"},{"issue":"2","key":"4_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/568518.568519","volume":"27","author":"N. Bruno","year":"2002","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Top-k Selection Queries over Relational Databases: Mapping Strategies and Performance Evaluation. ACM TODS\u00a027(2), 153\u2013187 (2002)","journal-title":"ACM TODS"},{"key":"4_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/978-3-540-24741-8_16","volume-title":"Advances in Database Technology - EDBT 2004","author":"W.-T. Balke","year":"2004","unstructured":"Balke, W.-T., Guntzer, U., Zheng, J.X.: Efficient Distributed Skylining for Web Information Systems. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 256\u2013273. Springer, Heidelberg (2004)"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Borzsonyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: Proc. of ICDE, pp. 421\u2013430 (2001)","DOI":"10.1109\/ICDE.2001.914855"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Babcock, B., Olston, C.: Distributed Top-k Monitoring. In: Proc. of SIGMOD, pp. 28\u201339 (2003)","DOI":"10.1145\/872757.872764"},{"issue":"2","key":"4_CR7","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1145\/335191.335433","volume":"29","author":"Yuan-Chi Chang","year":"2000","unstructured":"Chang, Y.-C., Bergman, L.D., Castelli, V., Li, C.-S., Lo, M.-L., Smith, J.R.: The Onion Technique: Indexing for Linear Optimization Queries. In: Proc. of SIGMOD, pp. 391\u2013402 (2000)","journal-title":"ACM SIGMOD Record"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with Presorting. In: Proc. of ICDE, pp. 717\u2013719 (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"issue":"8","key":"4_CR9","first-page":"992","volume":"16","author":"S. Chaudhuri","year":"2004","unstructured":"Chaudhuri, S., Gravano, L., Marian, A.: Optimizing Top-k Selection Queries over Multimedia Repositories. IEEE TKDE\u00a016(8), 992\u20131009 (2004)","journal-title":"IEEE TKDE"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Chang, K.C.-C., Won Hwang, S.: Minimal Probing: Supporting Expensive Predicates for Top-k Queries. In: Proc. of SIGMOD, pp. 346\u2013357 (2002)","DOI":"10.1145\/564691.564731"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: Finding k-Dominant Skylines in High Dimensional Space. In: Proc. of SIGMOD, pp. 503\u2013514 (2006)","DOI":"10.1145\/1142473.1142530"},{"key":"4_CR12","volume-title":"Stream Data Management","author":"N. Chaudhry","year":"2006","unstructured":"Chaudhry, N., Shaw, K., Abdelguerfi, M.: Stream Data Management. Springer, Heidelberg (2006)"},{"key":"4_CR13","unstructured":"Das, G., Gunopulos, D., Koudas, N., Tsirogiannis, D.: Answering Top-k Queries Using Views. In: Proc. of VLDB, pp. 451\u2013462 (2006)"},{"issue":"2","key":"4_CR14","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/376284.375665","volume":"30","author":"J. Gehrke","year":"2001","unstructured":"Gehrke, J., Korn, F., Srivastava, D.: On Computing Correlated Aggregates over Continual Data Stream. ACM SIGMOD Record\u00a030(2), 13\u201324 (2001)","journal-title":"ACM SIGMOD Record"},{"key":"4_CR15","unstructured":"Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline Queries against Mobile Lightweight Devices in MANETs. In: Proc. of ICDE, p. 66 (2006)"},{"issue":"1","key":"4_CR16","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s00778-003-0099-8","volume":"13","author":"V. Hristidis","year":"2004","unstructured":"Hristidis, V., Papakonstantinou, Y.: Algorithms and Applications for Answering Ranked Queries Using Ranked Views. VLDB Journal\u00a013(1), 49\u201370 (2004)","journal-title":"VLDB Journal"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10619-009-7043-x","volume":"26","author":"M. Hua","year":"2009","unstructured":"Hua, M., Pei, J.: Continuously Monitoring Top-k Uncertain Data Streams: a Probabilistic Threshold Method. Distrib. Parallel Databases\u00a026, 29\u201365 (2009)","journal-title":"Distrib. Parallel Databases"},{"issue":"4","key":"4_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1391729.1391730","volume":"40","author":"Ihab F. Ilyas","year":"2008","unstructured":"Ilyas, I.F., Beskales, G., Soliman, M.A.: A Survey of Top-k Query Processing Techniques in Relational Database Systems. ACM Comput. Surv.\u00a040(4) (2008)","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"4_CR19","doi-asserted-by":"crossref","first-page":"301","DOI":"10.14778\/1453856.1453892","volume":"1","author":"Cheqing Jin","year":"2008","unstructured":"Jin, C., Yi, K., Chen, L., Yu, J.X., Lin, X.: Sliding Window Top-k Queries on Uncertain Streams. In: Proc. of PVLDB, pp. 301\u2013312 (2008)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"4","key":"4_CR20","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H.T. Kung","year":"1975","unstructured":"Kung, H.T.: On Finding the Maxima of a Set of Vectors. Journal of the ACM\u00a022(4), 469\u2013476 (1975)","journal-title":"Journal of the ACM"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Kontaki, M., Papadopoulos, A.N., Manolopoulos, Y.: Continuous k-Dominant Skyline Computation on Multidimensional Data Streams. In: Proc. of SAC, pp. 16\u201320 (2008)","DOI":"10.1145\/1363686.1363908"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Kontaki, M., Papadopoulos, A.N., Manolopoulos, Y.: Continuous Top-k Dominating Queries in Subspaces. In: Proc. of PCI (2008)","DOI":"10.1109\/PCI.2008.45"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Kontaki, M., Papadopoulos, A.N., Manolopoulos, Y.: Continuous Top-k Dominating Queries. Technical Report, Aristotle University of Thessaloniki (2009)","DOI":"10.1109\/PCI.2008.45"},{"key":"4_CR24","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/B978-155860869-6\/50032-9","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Donald Kossmann","year":"2002","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting Stars in the Sky: an Online Algorithm for Skyline Queries. In: Proc. of VLDB, pp. 275\u2013286 (2002)"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Koudas, N., Srivastava, D.: Data Stream Query Processing: a\u00a0Tutorial. In: Proc. of VLDB, p. 1149 (2003)","DOI":"10.1016\/B978-012722442-8\/50128-2"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Top-k Dominating Queries in Uncertain Databases. In: Proc. of EDBT, pp. 660\u2013671 (2009)","DOI":"10.1145\/1516360.1516437"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"Li, C., Ooi, B.C., Tung, A.K.H., Wang, S.: DADA: a Data Cube for Dominant Relationship Analysis. In: Proc. of SIGMOD, pp. 659\u2013670 (2006)","DOI":"10.1145\/1142473.1142547"},{"key":"4_CR28","unstructured":"Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. In: Proc. of ICDE, pp. 502\u2013513 (2005)"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting Stars: the k Most Representative Skyline Operator. In: Proc. of ICDE, pp. 86\u201395 (2007)","DOI":"10.1109\/ICDE.2007.367854"},{"key":"4_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/978-3-540-85654-2_25","volume-title":"Database and Expert Systems Applications","author":"Y. Lu","year":"2008","unstructured":"Lu, Y., Zhao, J., Chen, L., Cui, B., Yang, D.: Effective Skyline Cardinality Estimation on Data Streams. In: Bhowmick, S.S., K\u00fcng, J., Wagner, R. (eds.) DEXA 2008. LNCS, vol.\u00a05181, pp. 241\u2013254. Springer, Heidelberg (2008)"},{"issue":"2","key":"4_CR31","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1145\/1005566.1005569","volume":"29","author":"A. Marian","year":"2004","unstructured":"Marian, A., Bruno, N., Gravano, L.: Evaluating Top-k Queries over Web-Accessible Databases. ACM TODS\u00a029(2), 319\u2013362 (2004)","journal-title":"ACM TODS"},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Bakiras, S., Papadias, D.: Continuous Monitoring of Top-k Queries over Sliding Windows. In: Proc. of SIGMOD, pp. 635\u2013646 (2006)","DOI":"10.1145\/1142473.1142544"},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Morse, M.D., Patel, J.M., Grosky, W.I.: Efficient Continuous Skyline Computation. In: Proc. of ICDE, p. 108 (2006)","DOI":"10.1109\/ICDE.2006.56"},{"key":"4_CR34","volume-title":"A Course in Game Theory","author":"M.J. Osborne","year":"1994","unstructured":"Osborne, M.J., Rubenstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)"},{"key":"4_CR35","unstructured":"Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic Skylines on Uncertain Data. In: Proc. of VLDB, pp. 15\u201326 (2007)"},{"key":"4_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/978-3-540-74553-2_14","volume-title":"Data Warehousing and Knowledge Discovery","author":"A.N. Papadopoulos","year":"2007","unstructured":"Papadopoulos, A.N., Lyritsis, A., Nanopoulos, A., Manolopoulos, Y.: Domination mining and querying. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2007. LNCS, vol.\u00a04654, pp. 145\u2013156. Springer, Heidelberg (2007)"},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An Optimal and Progressive Algorithm for Skyline Queries. In: Proc. of SIGMOD, pp. 467\u2013478 (2003)","DOI":"10.1145\/872757.872814"},{"issue":"1","key":"4_CR38","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D. Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive Skyline Computation in Database Systems. ACM TODS\u00a030(1), 41\u201382 (2005)","journal-title":"ACM TODS"},{"key":"4_CR39","unstructured":"Sharifzadeh, M., Shahabi, C.: The Spatial Skyline Queries. In: Proc. of VLDB, pp. 751\u2013762 (2006)"},{"key":"4_CR40","doi-asserted-by":"crossref","unstructured":"Skoutas, D., Sacharidis, D., Simitsis, A., Kantere, V., Sellis, T.: Top-k Dominant Web Services Under Multi-Criteria Matching. In: Proc. of EDBT, pp. 898\u2013909 (2009)","DOI":"10.1145\/1516360.1516463"},{"key":"4_CR41","unstructured":"Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient Progressive Skyline Computation. In: Proc. of VLDB, pp. 301\u2013310 (2001)"},{"issue":"3","key":"4_CR42","first-page":"377","volume":"18","author":"Y. Tao","year":"2006","unstructured":"Tao, Y., Papadias, D.: Maintaining Sliding Window Skylines on Data Streams. IEEE TKDE\u00a018(3), 377\u2013391 (2006)","journal-title":"IEEE TKDE"},{"key":"4_CR43","doi-asserted-by":"crossref","unstructured":"Wang, S., Ooi, B.C., Tung, A.K.H., Xu, L.: Efficient Skyline Query Processing on Peer-to-Peer Networks. In: Proc. of ICDE, pp. 1126\u20131135 (2007)","DOI":"10.1109\/ICDE.2007.368971"},{"key":"4_CR44","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D.: Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates. In: Proc. of SIGMOD, pp. 491\u2013502 (2006)","DOI":"10.1145\/1142473.1142529"},{"key":"4_CR45","unstructured":"Yiu, M.L., Mamoulis, N.: Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data. In: Proc. of VLDB, pp. 483\u2013494 (2007)"},{"issue":"3","key":"4_CR46","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1007\/s00778-008-0117-y","volume":"18","author":"M.L. Yiu","year":"2009","unstructured":"Yiu, M.L., Mamoulis, N.: Multidimensional Top-k Dominating Queries. VLDB Journal\u00a018(3), 695\u2013718 (2009)","journal-title":"VLDB Journal"},{"key":"4_CR47","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Cheng, R., Papadias, D., Tung, A.K.H.: Minimizing the Communication Cost for Continuous Skyline Maintenance. In: Proc. of SIGMOD, pp. 495\u2013508 (2009)","DOI":"10.1145\/1559845.1559898"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2010: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11266-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T08:44:52Z","timestamp":1558687492000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11266-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642112652","9783642112669"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11266-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}