{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T16:45:01Z","timestamp":1778258701328,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,9,13]],"date-time":"2006-09-13T00:00:00Z","timestamp":1158105600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2006,10,25]]},"DOI":"10.1007\/s00778-006-0029-7","type":"journal-article","created":{"date-parts":[[2006,9,13]],"date-time":"2006-09-13T16:03:47Z","timestamp":1158163427000},"page":"5-28","source":"Crossref","is-referenced-by-count":143,"title":["Algorithms and analyses for maximal vector computation"],"prefix":"10.1007","volume":"16","author":[{"given":"Parke","family":"Godfrey","sequence":"first","affiliation":[]},{"given":"Ryan","family":"Shipley","sequence":"additional","affiliation":[]},{"given":"Jarek","family":"Gryz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,9,13]]},"reference":[{"key":"29_CR1","first-page":"936","volume-title":"Proceedings of the 30th International Conference on Very Large Data Bases (VLDB)","author":"W.T. Balke","year":"2004","unstructured":"Balke W.T., G\u00fcntzer U. (2004) Multi-objective query processing for databas systems. In: Nascimento M.A., \u00d6zsu M.T., Kossmann D., Miller R.J., Blakeley J.A., Schiefer K.B. (eds). Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, Toronto, Canada, pp. 936\u2013947"},{"key":"29_CR2","unstructured":"Balke, W.T., G\u00fcntzer, U.: Supporting skyline queries on categorical data in web information systems. In: IASTED International Conference on Internet and Multimedia Systems and Applications (IMSA 2004), pp. 1\u20136 (2004)"},{"key":"29_CR3","unstructured":"Balke, W.T., G\u00fcntzer, U.: Efficient skyline queries under weak pareto dominance. In: IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling (Preference 2005), pp. 1\u20137 (2005)"},{"issue":"2","key":"29_CR4","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1137\/1111020","volume":"11","author":"O. Barndorff-Nielsen","year":"1966","unstructured":"Barndorff-Nielsen O., Sobel M. (1966) On the distribution of the number of admissible points in a vector random sample. Theory Probab Appl 11(2): 249\u2013269","journal-title":"Theory Probab Appl"},{"key":"29_CR5","unstructured":"Bentley, J.L., Clarkson, K.L., Levine, D.B.: Fast linear expected-time algorithms for computing maxima and convex hulls. In: Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 179\u2013187. ACM\/SIAM (1990)"},{"issue":"4","key":"29_CR6","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"J.L. Bentley","year":"1978","unstructured":"Bentley J.L., Kung H.T., Schkolnick M., Thompson C.D. (1978) On the average number of maxima in a set of vectors and applications. JACM 25(4): 536\u2013543","journal-title":"JACM"},{"issue":"4","key":"29_CR7","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M. Blum","year":"1973","unstructured":"Blum M., Floyd R.W., Pratt V., Rivest R.L., Tarjan R.E. (1973) Time bounds for selection. J. Comput. Syst. Sci. 7(4): 448\u2013461","journal-title":"J. Comput. Syst. Sci."},{"key":"29_CR8","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th ICDE, pp. 421\u2013430 (2001)"},{"key":"29_CR9","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. Inf. Process. Lett. 33, 63\u201365","journal-title":"Inf. Process. Lett."},{"key":"29_CR10","unstructured":"Chan, C.Y., Eng, P.K., Tan, K.L.: Efficient processing of skyline queries with partially-ordered domains. In: ICDE, pp. 190\u2013191 (2005)"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Eng, P.K., Tan, K.L.: Stratified computation of skylines with partially-ordered domains. In: SIGMOD Conference, pp. 203\u2013214 (2005)","DOI":"10.1145\/1066157.1066181"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Dalvi, N., Raghav, K.: Robust cardinality and cost estimation for skyline operator. In: ICDE (To appear, 2006)","DOI":"10.1109\/ICDE.2006.131"},{"key":"29_CR13","first-page":"34","volume-title":"Proceedings of the 8th International Conference on Extending Database Technology (EDBT), LNCS 2287","author":"J. Chomicki","year":"2002","unstructured":"Chomicki J. (2002) Querying with intrinsic preferences. In: Jensen C.S., Jeffery K.G., Pokorn\u00fd J., Saltenis S., Bertino E., B\u00f6hm K., Jarke M. (eds). Proceedings of the 8th International Conference on Extending Database Technology (EDBT), LNCS 2287. Springer, Prague, Czech Republic, pp. 34\u201351"},{"key":"29_CR14","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. Technical. Report 04, Computer Science, York University, Toronto, Ontario, Canada (2002)"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Proceedings of the 19th International Conference on Data Engineering (ICDE), pp. 717\u2013719 (2003). See [14] for a longer version","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"29_CR16","first-page":"593","volume-title":"Proceedings of the Intelligent Information Systems Conference (IIS): New Trends in Intelligent Information Processing and Web Mining, Advances in Soft Computing","author":"J. Chomicki","year":"2005","unstructured":"Chomicki J., Godfrey P., Gryz J., Liang D. (2005) Skyline with presorting: Theory and optimization. In: Klopotek M.A., Wierzchon S.T., Trojanowski K. (eds). Proceedings of the Intelligent Information Systems Conference (IIS): New Trends in Intelligent Information Processing and Web Mining, Advances in Soft Computing. Springer, Gdansk, Poland, pp. 593\u2013602"},{"key":"29_CR17","unstructured":"Ciaccia, P.: Evaluating preferences with non-transitive preferences. Presentation at the Dagstuhl Seminar 04271 (Preferences: Specification, Inference, Applications) (2004)"},{"issue":"2","key":"29_CR18","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S0169-023X(02)00208-2","volume":"46","author":"P.K. Eng","year":"2003","unstructured":"Eng P.K., Ooi B.C., Tan K.L. (2003) Indexing for progressive skyline computation. Data Knowl. Eng. 46(2): 169\u2013201","journal-title":"Data Knowl. Eng."},{"key":"29_CR19","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/978-3-540-24627-5_7","volume-title":"Proceedings of the 3rd International Symposium on Foundations of Information and Knowledge Systems (FoIKS)","author":"P. Godfrey","year":"2004","unstructured":"Godfrey P. (2004) Skyline cardinality for relational processing. In: Seipel D., Torres J.M.T. (eds) Proceedings of the 3rd International Symposium on Foundations of Information and Knowledge Systems (FoIKS). Springer, Wilhelminenberg Castle, Austria, pp. 78\u201397"},{"key":"29_CR20","first-page":"229","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases (VLDB 2005)","author":"P. Godfrey","year":"2005","unstructured":"Godfrey P., Shipley R., Gryz J. (2005) Maximal vector computation in large data sets. In: B\u00f6hm K., Jensen C.S., Haas L.M., Kersten M.L., Larson P.\u00c5., Ooi B.C. (eds) Proceedings of the 31st International Conference on Very Large Data Bases (VLDB 2005). ACM, Trondheim, Norway, pp. 229\u2013240"},{"issue":"8","key":"29_CR21","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/2.781635","volume":"32","author":"J.M. Hellerstein","year":"1999","unstructured":"Hellerstein J.M., Avnur R., Chou A., Hidber C., Olston C., Raman V., Roth T., Haas P.J. (1999) Interactive data analysis: The control project. IEEE Comput. 32(8):51\u201359","journal-title":"IEEE Comput."},{"key":"29_CR22","unstructured":"Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline queries against mobile lightweight devices in manets. In: ICDE (To appear, 2006)"},{"key":"29_CR23","doi-asserted-by":"crossref","unstructured":"Jin, W., Han, J., Ester, M.: Mining thick skylines over large databases. In: PKDD, pp. 255\u2013266 (2004)","DOI":"10.1007\/978-3-540-30116-5_25"},{"key":"29_CR24","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramask, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: Proceedings of 28th International Conference on Very Large Data Bases (VLDB-2002), pp. 275\u2013286 (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"issue":"4","key":"29_CR25","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H.T. Kung","year":"1975","unstructured":"Kung H.T., Luccio F., Preparata F.P. (1975) On finding the maxima of a set of vectors. JACM 22(4): 469\u2013476","journal-title":"JACM"},{"key":"29_CR26","unstructured":"Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: efficient skyline computation over sliding windows. In: ICDE, pp. 502\u2013513 (2005)"},{"key":"29_CR27","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 467\u2013478. ACM Press, Newyork (2003)","DOI":"10.1145\/872811.872814"},{"issue":"1","key":"29_CR28","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., Seeger B. (2005) Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1): 41\u201382","journal-title":"ACM Trans. Database Syst."},{"key":"29_CR29","unstructured":"Pei, J., Jin, W., Ester, M., Tao, Y.: Catching the best views of skyline: a semantic approach based on decisive subspaces. In: VLDB, pp. 253\u2013264 (2005)"},{"key":"29_CR30","first-page":"301","volume-title":"Proceedings of 27th International Conference on Very Large Data Bases (VLDB)","author":"K.L. Tan","year":"2001","unstructured":"Tan K.L., Eng P.K., Ooi B.C. (2001) Efficient progressive skyline computation. In: Apers P.M.G., Atzeni P., Ceri S., Paraboschi S., Ramamohanarao K., Snodgrass R.T. (eds). Proceedings of 27th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, Rome, Italy, pp. 301\u2013310"},{"key":"29_CR31","unstructured":"Tao, Y., Xiao, X., Pei, J.: SUBSKY: efficient computation of skylines in subspaces. In: ICDE (to appear, 2006)"},{"key":"29_CR32","unstructured":"Torlone, R., Ciaccia, P.: Finding the best when it\u2019s a matter of preference. In: Ciaccia, P., Rabitti, F., Soda, G.: (eds) The 10th Italian National Conference on Advanced Data Base Systems (SEBD 2002), pp. 347\u2013360 (2002)"},{"key":"29_CR33","unstructured":"Torlone, R., Ciaccia, P.: Which are my preferred items? In: Workshop on Recommendation and Personalization in eCommerce (RPEC), pp. 1\u20139. Malaga, Spain (2002)"},{"key":"29_CR34","unstructured":"Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube. In: VLDB, pp. 241\u2013252 (2005)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0029-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-006-0029-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0029-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:05:00Z","timestamp":1559142300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-006-0029-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,13]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,10,25]]}},"alternative-id":["29"],"URL":"https:\/\/doi.org\/10.1007\/s00778-006-0029-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9,13]]}}}