{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T05:14:20Z","timestamp":1770700460870,"version":"3.49.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,9,21]],"date-time":"2009-09-21T00:00:00Z","timestamp":1253491200000},"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":[[2010,6]]},"DOI":"10.1007\/s00778-009-0166-x","type":"journal-article","created":{"date-parts":[[2009,9,20]],"date-time":"2009-09-20T02:26:13Z","timestamp":1253413573000},"page":"333-362","source":"Crossref","is-referenced-by-count":80,"title":["Z-SKY: an efficient skyline query processing framework based on Z-order"],"prefix":"10.1007","volume":"19","author":[{"given":"Ken C. K.","family":"Lee","sequence":"first","affiliation":[]},{"given":"Wang-Chien","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Baihua","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Huajing","family":"Li","sequence":"additional","affiliation":[]},{"given":"Yuan","family":"Tian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,9,21]]},"reference":[{"key":"166_CR1","doi-asserted-by":"crossref","unstructured":"Balke, W.-T., G\u00fcntzer, U., Zheng, J.X.: Efficient distributed skylining for web information systems. In: Proceedings of EDBT, pp. 256\u2013273 (2004)","DOI":"10.1007\/978-3-540-24741-8_16"},{"key":"166_CR2","doi-asserted-by":"crossref","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: SaLSa: Computing the skyline without scanning the whole sky. In: Proceedings of CIKM, pp. 405\u2013414 (2006)","DOI":"10.1145\/1183614.1183674"},{"key":"166_CR3","doi-asserted-by":"crossref","unstructured":"Beyer, K.S., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is \u201dnearest neighbor\u201d meaningful? In: Proceedings of ICDT, pp. 217\u2013235 (1999)","DOI":"10.1007\/3-540-49257-7_15"},{"key":"166_CR4","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of ICDE, pp. 421\u2013430 (2001)"},{"key":"166_CR5","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: Proceedings of SIGMOD, pp. 503\u2013514 (2006)","DOI":"10.1145\/1142473.1142530"},{"key":"166_CR6","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Dalvi, N.N., Kaushik, R.: Robust cardinality and cost estimation for skyline operator. In: Proceedings of ICDE, p. 64 (2006)","DOI":"10.1109\/ICDE.2006.131"},{"key":"166_CR7","doi-asserted-by":"crossref","unstructured":"Chen, L., Lian, X.: Dynamic skyline queries in metric spaces. In: Proceedings of EDBT, pp. 333\u2013343 (2008)","DOI":"10.1145\/1353343.1353386"},{"key":"166_CR8","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with Presorting. In: Proceedings of ICDE, pp. 717\u2013816 (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"166_CR9","doi-asserted-by":"crossref","unstructured":"Dellis, E., Vlachou, A., Vladimirskiy, I., Seeger, B., Theodoridis, Y.: Constrained subspace skyline computation. In: Proceedings of CIKM, pp. 415\u2013424 (2006)","DOI":"10.1145\/1183614.1183675"},{"key":"166_CR10","doi-asserted-by":"crossref","unstructured":"Fuhry, D., Jin, R., Zhang, D.: Efficient skyline computation in metric space. In: Proceedings of EDBT, pp. 1042\u20131051 (2009)","DOI":"10.1145\/1516360.1516479"},{"issue":"2","key":"166_CR11","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede V., G\u00fcnther O.: Multidimensional access methods. ACM Comput. Surv. 30(2), 170\u2013231 (1998)","journal-title":"ACM Comput. Surv."},{"key":"166_CR12","doi-asserted-by":"crossref","unstructured":"Garc\u00eda, Y.J., Lopez, M.A., Leutenegger, S.T.: A greedy algorithm for bulk loading R-trees. In: Proceedings of ACM GIS, pp. 163\u2013164 (1998)","DOI":"10.1145\/288692.288723"},{"key":"166_CR13","unstructured":"Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: Proceedings of VLDB Conference, pp. 229\u2013240 (2005)"},{"issue":"2","key":"166_CR14","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G.R. Hjaltason","year":"1999","unstructured":"Hjaltason G.R., Samet H.: Distance browsing in spatial databases. ACM TODS 24(2), 265\u2013318 (1999)","journal-title":"ACM TODS"},{"key":"166_CR15","unstructured":"Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline queries against mobile lightweight devices in MANETs. In: Proceedings of ICDE, p. 66 (2006)"},{"key":"166_CR16","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedongs of VLDB Conference, pp. 275\u2013286 (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"166_CR17","unstructured":"Lee, K.C.K., Zheng, B., Li, H., Lee, W.-C.: Approaching the skyline in Z order. In: Proceedings of VLDB Conference, pp. 279\u2013290 (2007)"},{"key":"166_CR18","doi-asserted-by":"crossref","unstructured":"Li, H., Tan, Q., Lee, W.-C.: Efficient progressive processing of skyline queries in peer-to-peer systems. In: Proceedings of Infoscale, p. 26 (2006)","DOI":"10.1145\/1146847.1146873"},{"key":"166_CR19","unstructured":"Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: efficient skyline computation over sliding windows. In: Proceedings of ICDE, pp. 502\u2013513 (2005)"},{"key":"166_CR20","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: the k most representative skyline operator. In: Proceedings of ICDE, pp. 86\u201395 (2007)","DOI":"10.1109\/ICDE.2007.367854"},{"key":"166_CR21","doi-asserted-by":"crossref","unstructured":"Orenstein, J.A., Merrett, T.H.: A class of data structures for associative searching. In: Proceedings of PODS, pp. 181\u2013190 (1984)","DOI":"10.1145\/588035.588037"},{"issue":"1","key":"166_CR22","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.: Progressive skyline computation in database systems. ACM TODS 30(1), 41\u201382 (2005)","journal-title":"ACM TODS"},{"key":"166_CR23","unstructured":"Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: Proceedings of VLDB Conference, pp. 15\u201326 (2007)"},{"key":"166_CR24","unstructured":"Ramsak, F., Markl, V., Fenk, R., Zirkel, M., Elhardt, K., Bayer, R.: Integrating the UB-tree into a database system kernel. In: Proceedings of VLDB Conference, pp. 263\u2013272 (2000)"},{"key":"166_CR25","unstructured":"Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: Proceedings of VLDB Conference, pp. 751\u2013762 (2006)"},{"key":"166_CR26","unstructured":"Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient Progressive Skyline Computation. In: Proceedings of VLDB Conference, pp. 301\u2013310 (2001)"},{"key":"166_CR27","doi-asserted-by":"crossref","unstructured":"Tao, Y., Ding, L., Lin, X., Pei, J.: Distance-based representative skyline. In: Proceedings of ICDE, pp. 892\u2013903 (2009)","DOI":"10.1109\/ICDE.2009.84"},{"issue":"2","key":"166_CR28","first-page":"377","volume":"18","author":"Y. Tao","year":"2006","unstructured":"Tao Y., Papadias D.: Maintaining sliding window skylines on data streams. IEEE TKDE 18(2), 377\u2013391 (2006)","journal-title":"IEEE TKDE"},{"issue":"8","key":"166_CR29","first-page":"1072","volume":"19","author":"Y. Tao","year":"2007","unstructured":"Tao Y., Xiao X., Pei J.: Efficient skyline and top-k retrieval in subspaces. IEEE TKDE 19(8), 1072\u20131088 (2007)","journal-title":"IEEE TKDE"},{"key":"166_CR30","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: Proceedings of ICDE, pp. 1126\u20131135 (2007)","DOI":"10.1109\/ICDE.2007.368971"},{"key":"166_CR31","doi-asserted-by":"crossref","unstructured":"Wu, P., Agrawal, D., Egeciglu, O., Abbadi, A.E.: DeltaSky: optimal maintenance of skyline deletions without exclusive dominance region generation. In: Proceedings of ICDE, pp. 486\u2013495 (2007)","DOI":"10.1109\/ICDE.2007.367894"},{"key":"166_CR32","doi-asserted-by":"crossref","unstructured":"Wu, P., Zhang, C., Feng, Y., Zhao, B.Y., Agrawal, D., Abbadi, A.E.: Parallelizing skyline queries for scalable distribution. In: Proceedings of EDBT, pp. 112\u2013130 (2006)","DOI":"10.1007\/11687238_10"},{"key":"166_CR33","unstructured":"Yiu, M.L., Mamoulis, N.: Efficient processing of top-k dominating queries on multi-dimensional data. In: Proceedings of VLDB Conference, pp. 483\u2013494 (2007)"},{"key":"166_CR34","unstructured":"Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube. In: Proceedings of VLDB Conference, pp. 241\u2013252 (2005)"},{"key":"166_CR35","doi-asserted-by":"crossref","unstructured":"Zheng, B., Lee, K.C.K., Lee, W.-C.: Location-dependent skyline query. In: Proceedings of MDM, pp. 148\u2013155 (2008)","DOI":"10.1109\/MDM.2008.14"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0166-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-009-0166-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0166-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:05:06Z","timestamp":1559142306000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-009-0166-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,21]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["166"],"URL":"https:\/\/doi.org\/10.1007\/s00778-009-0166-x","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9,21]]}}}