{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:32:15Z","timestamp":1781109135967,"version":"3.54.1"},"reference-count":20,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,10,1]]},"abstract":"<p>The last years there is an increasing interest for query processing techniques that take into consideration the dominance relationship between items to select the most promising ones, based on user preferences. Skyline and top-k dominating queries are examples of such techniques. A skyline query computes the items that are not dominated, whereas a top-k dominating query returns the k items with the highest domination score. To enable query optimization, it is important to estimate the expected number of skyline items as well as the maximum domination value of an item. In this article, the authors provide an estimation for the maximum domination value under the dinstinct values and attribute independence assumptions. The authors provide three different methodologies for estimating and calculating the maximum domination value and the authors test their performance and accuracy. Among the proposed estimation methods, their method Estimation with Roots outperforms all others and returns the most accurate results. They also introduce the eliminating dimension, i.e., the dimension beyond which all domination values become zero, and the authors provide an efficient estimation of that dimension. Moreover, the authors provide an accurate estimation of the skyline cardinality of a data set.<\/p>","DOI":"10.4018\/ijkbo.2013100104","type":"journal-article","created":{"date-parts":[[2014,2,12]],"date-time":"2014-02-12T09:33:26Z","timestamp":1392197606000},"page":"61-83","source":"Crossref","is-referenced-by-count":6,"title":["On Estimating the Maximum Domination Value and the Skyline Cardinality of Multi-Dimensional Data Sets"],"prefix":"10.4018","volume":"3","author":[{"given":"Eleftherios","family":"Tiakas","sequence":"first","affiliation":[{"name":"Department of Informatics, Aristotle University, Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Apostolos N.","family":"Papadopoulos","sequence":"additional","affiliation":[{"name":"Department of Informatics, Aristotle University, Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[{"name":"Department of Informatics, Aristotle University, Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijkbo.2013100104-0","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322095"},{"key":"ijkbo.2013100104-1","doi-asserted-by":"crossref","unstructured":"Borzsonyi, S., Kossmann, D., & Stocker, K. (2001). The skyline operator. In Proceedings of the 17th International Conference on Data Engineering (ICDE), (pp. 421-430).","DOI":"10.1109\/ICDE.2001.914855"},{"key":"ijkbo.2013100104-2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90156-7"},{"key":"ijkbo.2013100104-3","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Dalvi, N., & Kaushik, R. (2006). Robust cardinality and cost estimation for the skyline operator. In Proceedings of the 22nd International Conference on Data Engineering (ICDE), (pp. 64-73).","DOI":"10.1109\/ICDE.2006.131"},{"key":"ijkbo.2013100104-4","author":"P.Godfrey","year":"2002","journal-title":"Cardinality estimation of skyline queries: Harmonics in data. Technical Report, CS-2002-03"},{"key":"ijkbo.2013100104-5","doi-asserted-by":"crossref","unstructured":"Godfrey, P. (2004). Skyline cardinality for relational processing. In Proceedings of the 3rd International Symposium of Foundations of Information and Knowledge Systems (FoIKS), (pp. 78-97).","DOI":"10.1007\/978-3-540-24627-5_7"},{"key":"ijkbo.2013100104-6","author":"R. L.Graham","year":"1989","journal-title":"Concrete mathematics"},{"key":"ijkbo.2013100104-7","doi-asserted-by":"crossref","unstructured":"Huang, J. (2008). Tuning the cardinality of skyline. In Proceedings of the Workshops of the 10th Asia-Pacific Web Conference (APWeb).","DOI":"10.1007\/978-3-540-89376-9_22"},{"key":"ijkbo.2013100104-8","doi-asserted-by":"crossref","unstructured":"Kaporis, A., Papadopoulos, A. N., Sioutas, S., Tsakalidis, K., & Tsichlas, K. (2010). Efficient processing of 3-sided range queries with probabilistic guarantees. In Proceedings of the 13th International Conference on Database Theory (ICDT) (pp. 34-43).","DOI":"10.1145\/1804669.1804676"},{"key":"ijkbo.2013100104-9","unstructured":"Kelleher, J. (2006). Encoding partitions as ascending compositions. PhD thesis, University College Cork."},{"key":"ijkbo.2013100104-10","author":"J.Kelleher","year":"2009","journal-title":"Generating all partitions: A comparison of two encodings. Preprint, arXiv 0909.233"},{"key":"ijkbo.2013100104-11","author":"D. E.Knuth","year":"1973","journal-title":"Fundamental algorithms: The art of computer programming"},{"key":"ijkbo.2013100104-12","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2005.04.003"},{"key":"ijkbo.2013100104-13","doi-asserted-by":"crossref","unstructured":"Lu, Y., Zhao, J., Chen, L., Cui, B., & Yang, D. (2008). Effective skyline cardinality estimation on data streams. In Proceedings of the 20th International Conference on Database and Expert Systems Applications (DEXA), (pp. 241-254).","DOI":"10.1007\/978-3-540-85654-2_25"},{"key":"ijkbo.2013100104-14","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(93)90030-C"},{"key":"ijkbo.2013100104-15","doi-asserted-by":"crossref","unstructured":"Tiakas, E., Papadopoulos, A. N., & Manolopoulos, Y. (2010). Estimation of the maximum domination value in multi-dimensional data sets. In Proceedings of the 14th East-European Conference on Advances in Databases and Information Systems (ADBIS), (pp. 505-519).","DOI":"10.1007\/978-3-642-15576-5_38"},{"key":"ijkbo.2013100104-16","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0231-0"},{"key":"ijkbo.2013100104-17","unstructured":"Yiu, M. L., & Mamoulis, N. (2007). Efficient processing of top-k dominating queries on multi-dimensional data. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB) (pp. 483-494)."},{"key":"ijkbo.2013100104-18","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0117-y"},{"key":"ijkbo.2013100104-19","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Yang, Y., Cai, R., Papadias, D., & Tung, A. (2009). Kernel-based skyline cardinality estimation. In Proceedings of the ACM International Conference on Management of Data (SIGMOD) (pp. 509-522).","DOI":"10.1145\/1559845.1559899"}],"container-title":["International Journal of Knowledge-Based Organizations"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=101194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T10:52:39Z","timestamp":1654080759000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijkbo.2013100104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,10,1]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,10]]}},"URL":"https:\/\/doi.org\/10.4018\/ijkbo.2013100104","relation":{},"ISSN":["2155-6393","2155-6407"],"issn-type":[{"value":"2155-6393","type":"print"},{"value":"2155-6407","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,1]]}}}