
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Maria Kontaki, Apostolos N. Papadopoulos, Yannis Manolopoulos, "Continuous Topk Dominating Queries," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 5, pp. 840853, May, 2012.  
BibTex  x  
@article{ 10.1109/TKDE.2011.43, author = {Maria Kontaki and Apostolos N. Papadopoulos and Yannis Manolopoulos}, title = {Continuous Topk Dominating Queries}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {24}, number = {5}, issn = {10414347}, year = {2012}, pages = {840853}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.43}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Continuous Topk Dominating Queries IS  5 SN  10414347 SP840 EP853 EPD  840853 A1  Maria Kontaki, A1  Apostolos N. Papadopoulos, A1  Yannis Manolopoulos, PY  2012 KW  Topk dominating queries KW  data streams KW  continuous queries KW  algorithms KW  analysis KW  approximation. VL  24 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, "Models and Issues in Data Stream Systems," Proc. ACM SIGMODSIGACTSIGART Symp. Principles of Database Systems (PODS), pp. 116, 2002.
[2] B. Babcock, M. Datar, and R. Motwani, "Sampling from a Moving Window over Streaming Data," Proc. Thirteenth Ann. ACMSIAM Symp. Discrete Algorithms (SODA), pp. 633634, 2002.
[3] B. Babcock and C. Olston, "Distributed Top$K$ Monitoring," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 2839, 2003.
[4] S. Borzsonyi, D. Kossmann, and K. Stocker, "The Skyline Operator," Proc. Int'l Conf. Data Eng. (ICDE), pp. 421430, 2001.
[5] C.Y. Chan, H.V. Jagadish, K.L. Tan, A.K.H. Tung, and Z. Zhang, "Finding $k$ Dominant Skylines in High Dimensional Space," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 503514, 2006.
[6] J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, "Skyline with Presorting," Proc. Int'l Conf. Data Eng. (ICDE), pp. 717719, 2003.
[7] R. Fagin, "Combining Fuzzy Information from Multiple Systems" J. Computer and System Sciences, vol. 58, no. 1, pp. 8399, 1999.
[8] R. Fagin, "Optimal Aggregation Algorithms for Middleware," Proc. ACM SIGMODSIGACTSIGART Symp. Principles of Database Systems (PODS), pp. 102113, 2001.
[9] P. Godfrey, "Skyline Cardinality for Relational Processing: How Many Vectors Are Maximal?," Proc. Symp. Foundations of Information and Knowledge Systems (FoIKS), pp. 7897, 2004.
[10] A. Guttman, "RTrees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 4757, 1984.
[11] W. Hoeffding, "Probability Inequalities for Sums of Bounded Random Variables" J. Am. Statistical Assoc., vol. 58, no. 301, pp. 1330, 1963.
[12] V. Hristidis, N. Koudas, and Y. Papakonstantinou, "PREFER: A System for the Efficient Execution of MultiParametric Ranked Queries," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 259270, 2001.
[13] I.F. Ilyas, G. Beskales, and M.A. Soliman, "A Survey of Top$k$ Query Processing Techniques in Relational Databases," ACM Computing Surveys, vol. 40, no. 4, pp. 158, 2008.
[14] W. Kiessling, "Foundations of Preferences in Database Systems," Proc. 28th Int'l Conf. Very Large Data Bases (VLDB), pp. 311322, 2002.
[15] M. Kontaki, A.N. Papadopoulos, and Y. Manolopoulos, "Continuous Topk Dominating Queries in Subspaces," Proc. Panhellenic Conf. Informatics (PCI), 2008.
[16] H.T. Kung, "On Finding the Maxima of a Set of Vectors" J. ACM, vol. 22, no. 4, pp. 469476, 1975.
[17] X. Lian and L. Chen, "Top$k$ Dominating Queries in Uncertain Databases" Proc. 12th Int'l Conf. Extending Database Technology: Advances in Database Technology (EDBT), 2009.
[18] X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang, "Selecting Stars: The $k$ Most Representative Skyline Operator," Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE), pp. 8695, 2007.
[19] Y. Lu, J. Zhao, L. Chen, B. Cui, and D. Yang, "Effective Skyline Cardinality Estimation on Data Streams," Proc. 19th Int'l Conf. Database and Expert Systems Applications (DEXA), pp. 241254, 2008.
[20] N. Mamoulis, M.L. Yiu, K.H. Cheng, and D.W. Cheng, "Efficient Top$k$ Aggregation of Ranked Inputs," ACM Trans. Database Systems, vol. 32, no. 3, 2007.
[21] M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge Univ. Press, 2005.
[22] K. Mouratidis, D. Papadias, S. Bakiras, and Y. Tao, "A ThresholdBased Algorithm for Continuous Monitoring of k Nearest Neighbors," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 11, pp. 14511464, Nov. 2005.
[23] K. Mouratidis, S. Bakiras, and D. Papadias, "Continuous Monitoring of Top$k$ Queries over Sliding Windows," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 635646, 2006.
[24] M.J. Osborne and A. Rubenstein, A Course in Game Theory. MIT Press, 1994.
[25] D. Papadias, Y. Tao, G. Fu, and B. Seeger, "Progressive Skyline Computation in Database Systems" ACM Trans. Database Systems, vol. 30, no. 1, pp. 4182, 2005.
[26] A.N. Papadopoulos, A. Lyritsis, A. Nanopoulos, and Y. Manolopoulos, "Domination Mining and Querying," Proc. Int'l Conf. Data Warehousing and Knowledge Discovery (DaWaK), pp. 145156, 2007.
[27] D. Skoutas, D. Sacharidis, A. Simitsis, V. Kantere, and T. Sellis, "Top$k$ Dominant Web Services under MultiCriteria Matching" Proc. 12th Int'l Conf. Extending Database Technology: Advances in Database Technology (EDBT), 2009.
[28] R.E. Steuer, Multiple Criteria Optimization: Theory, Computations, and Application. John Wiley & Sons, 1986.
[29] Y. Tao, L. Ding, X. Lin, and J. Pei, "DistanceBased Representative Skyline," Proc. IEEE Int'l Conf. Data Eng. (ICDE), 2009.
[30] Y. Tao and D. Papadias, "Maintaining Sliding Window Skylines on Data Streams," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 3, pp. 377391, Mar. 2006.
[31] M. Theobald, G. Weikum, and R. Schenkel, "Top$k$ Query Evaluation with Probabilistic Guarantees," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 648659, 2004.
[32] L. U, K. Mouratidis, and N. Mamoulis, "Continuous Spatial Assignment of Moving Users," VLDB J., vol. 19, pp. 141160, 2010.
[33] A. Vlachou, C. Doulkeridis, Y. Kotidis, and K. Nørvåg, "Reverse Topk Queries," Proc. IEEE Int'l Conf. Data Eng. (ICDE), 2010.
[34] J.S. Vitter, "Random Sampling with a Reservoir" ACM Trans. Math. Software, vol. 11, no. 1, pp. 3757, 1985.
[35] X. Xiong, M.F. Mokbel, and W.G. Aref, "SEACNN: Scalable Processing of Continuous KNearest Neighbor Queries in SpatioTemporal Databases," Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 643654, 2005.
[36] M.L. Yiu and N. Mamoulis, "Efficient Processing of Top$k$ Dominating Queries on MultiDimensional Data," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 483494, 2007.
[37] M.L. Yiu and N. Mamoulis, "Multidimensional Top$k$ Dominating Queries," VLDB J., vol. 18, pp. 695718, 2009.
[38] L. Zhang, Z. Li, M. Yu, and G. Zhao, "New SamplingBased Summary Structures for Sliding Windows over Data Streams," Proc. Int'l Conf. Intelligent Computing (ICIC), pp. 12421249, 2007.