{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:56:28Z","timestamp":1781103388044,"version":"3.54.1"},"reference-count":34,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7,1]]},"abstract":"<p>Skyline queries are important in many fields, especially for decision making. In this context, objects or tuples of databases are defined according to some numerical and non numerical attributes. The skyline operator acts on the numerical ones. The algorithms that implements this skyline operator are genrally of progressive or non progressive. The progressive ones return the skyline operator during its execution while non preogressive alogrithms return the result at the end of its execution. This paper presents a new progressive algorithm for computing the skyline points. This algorithm is based on sorting as a preprocessing of the input. The authors present new theorems for deducing promptly the first skyline points and reducing the candidate space. A new version of Divide-and-Conquer algorithm is used for computing the final skyline. Intensive experimentations on both real and synthetic datasets show that our algorithm presents best performance comparatively to other methods.<\/p>","DOI":"10.4018\/jitr.2017070101","type":"journal-article","created":{"date-parts":[[2017,6,5]],"date-time":"2017-06-05T11:24:21Z","timestamp":1496661861000},"page":"1-21","source":"Crossref","is-referenced-by-count":2,"title":["A New Progressive Method for Computing Skyline Queries"],"prefix":"10.4018","volume":"10","author":[{"given":"Zekri","family":"Lougmiri","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Oran1 Ahmed Ben Bella, Oran, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"JITR.2017070101-0","doi-asserted-by":"crossref","unstructured":"Afrati, F. N., Koutris, P., Suciu, D., & Ullman, J. D. (2012, March 26\u201330). Parallel Skyline Queries. Proceedings of ICDT \u201812, 2012, Berlin, Germany.","DOI":"10.1145\/2274576.2274605"},{"key":"JITR.2017070101-1","doi-asserted-by":"crossref","unstructured":"Afrati, F. N., & Ullman, J. D. (2010). Optimizing joins in a map-reduce environment. Proceedings of EDBT, Lauzane, Switzerland (pp. 99-110). ACM.","DOI":"10.1145\/1739041.1739056"},{"key":"JITR.2017070101-2","unstructured":"Akbarinia, R.R., Pacitti, E., & Valduriez, P. (2007, September 23-28). Best Position Algorithms for Top-k Queries. Proceedings of VLDB \u201907, Vienna, Austria."},{"key":"JITR.2017070101-3","first-page":"17","article-title":"Probabilistic Reverse Skyline Query Processing over Uncertain Data Stream.","volume":"7239","author":"M.Bai","year":"2012","journal-title":"LNCS"},{"key":"JITR.2017070101-4","doi-asserted-by":"crossref","unstructured":"Benayoun, R. R., de Montgolfier, J., Tergny, J. & Larichev, O. (1971). Linear programming with multiple objective functions: Step method (STEM). Mathematical Programming, 1(3), 366-375.","DOI":"10.1007\/BF01584098"},{"key":"JITR.2017070101-5","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777605"},{"key":"JITR.2017070101-6","doi-asserted-by":"crossref","unstructured":"B\u00f8gh, K. S., Assent, I., & Magnani, M. (2013, June 24). Efficient GPU-based skyline computation. Proceedings of DaMoN\u201913 2013, New York, NY, USA.","DOI":"10.1145\/2485278.2485283"},{"key":"JITR.2017070101-7","doi-asserted-by":"crossref","unstructured":"B\u00f6rzsonyi, S., Kossmann, D., & Stocker, K. (2001). The skyline operator. Proceedings of ICDE \u201801, Heidelberg, Germany (pp. 421-430).","DOI":"10.1109\/ICDE.2001.914855"},{"key":"JITR.2017070101-8","doi-asserted-by":"crossref","unstructured":"Chester, S., Sidlauskasy, D., Assent, I., & B\u00f8gh, K. S. (2015). Scalable Parallelization of Skyline Computation for Multi-core Processors. Proceedings of the 31st IEEE international Conference on Data Engeneering (ICDE \u201815), Seoul, Korea","DOI":"10.1109\/ICDE.2015.7113358"},{"key":"JITR.2017070101-9","doi-asserted-by":"crossref","unstructured":"Choi, W., Liu, L., & Yu, B. (2012, August 8-10). Multi-Criteria Decision Making with Skyline Computation. Proceedings of IEEE IRI 2012, Las Vegas, Nevada, USA.","DOI":"10.1109\/IRI.2012.6303026"},{"key":"JITR.2017070101-10","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., & Liang, D. (2005). Skyline with presorting: Theory and optimizations. In Klopotek et al. (Ed.), Intelligent Information Processing and Web Mining, Gdansk, Poland (pp. 595-604).","DOI":"10.1007\/3-540-32392-9_72"},{"key":"JITR.2017070101-11","unstructured":"Dhaenens-Flipo, D. (2005). Optimisation Combinatoire Multi-Objectif. Apport des M\u00e9ethodes Coop\u00e9ratives et Contribution \u00e0 l\u2019Extraction de Connaissances [Th\u00e8se d\u2019habilitation]. USTL Lille."},{"key":"JITR.2017070101-12","unstructured":"Dubus, J. (2010). Prise de d\u00e9cision multiattribut avec le mod\u00e8le GAI. Universit\u00e9 Pierre et Marie Curie - Paris VI, France."},{"key":"JITR.2017070101-13","doi-asserted-by":"crossref","unstructured":"Eldawy, A. (2014, June 22). SpatialHadoop: Towards Flexible and Scalable Spatial Processing using MapReduce. Proceedings of SIGMOD\u201914 PhD Symposium, Snowbird, UT, USA.","DOI":"10.1145\/2602622.2602625"},{"key":"JITR.2017070101-14","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839438"},{"key":"JITR.2017070101-15","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(86)90048-2"},{"key":"JITR.2017070101-16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.01.045"},{"key":"JITR.2017070101-17","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2010.10.005"},{"key":"JITR.2017070101-18","unstructured":"Jongwuk, L., Jinhan, K., & Seung-won, H. (2009). Supporting efficient distributed skyline computation using skyline views. Proceedings of the International Conference on Data Warehousing and Knowledge Discovery (DaWaK)."},{"key":"JITR.2017070101-19","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., & Rost, S. (2002). Shooting stars in the sky: An online algorithm for skyline queries. Proceedings of the 28th international conference on Very Large Data Bases (pp. 275-286).","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"JITR.2017070101-20","doi-asserted-by":"crossref","unstructured":"Koutris, P., & Suciu, D. (2011). Parallel evaluation of conjunctive queries. In PODS (pp. 223-234). ACM. Hotels. Retrieved from http:\/\/minregret.googlecode.com\/","DOI":"10.1145\/1989284.1989310"},{"key":"JITR.2017070101-21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05810-8_21"},{"key":"JITR.2017070101-22","unstructured":"Mullesgaardy, K., Pederseny, J. L., Luy, H., & Zhou, Y. (2014, March 24-28). Efficient Skyline Computation in MapReduce. Proc. 17th International Conference on Extending Database Technology (EDBT), Athens, Greece. Retrieved from http:\/\/www.databasebasketball.com"},{"key":"JITR.2017070101-23","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., & Seeger, B. (2003, June 9-12). An optimal and progressive algorithm for skyline queries. Proceedings of the ACM SIGMOD\u20192003, San Diego, California (pp. 467-478).","DOI":"10.1145\/872757.872814"},{"key":"JITR.2017070101-24","unstructured":"Pareto, V. (1896). Cours d\u2019\u00e9conomie politique."},{"key":"JITR.2017070101-25","first-page":"760","article-title":"Parallel Skyline Computation on Multicore Architectures.","author":"S.Park","year":"2009","journal-title":"Proceedings of the 22nd International Conference on Data Engineering (ICDE)"},{"key":"JITR.2017070101-26","doi-asserted-by":"crossref","unstructured":"Sung-Ryoung, C., Jongwuk, L., Seung-Won, H., Hwansoo, H., & Sang-Won, L. (2010). VSkyline: Vectorization for Efficient Skyline Computation. Proceedings of SIGMOD, 39(2).","DOI":"10.1145\/1893173.1893176"},{"key":"JITR.2017070101-27","unstructured":"Tan, K., Eng, P., & Ooi, B. (2001, September). Efficient Progressive Skyline Computation. Proceedings of the27th International Conference on Very Large Data Bases, Rome, Italy."},{"key":"JITR.2017070101-28","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., & Kotidis, Y. (2008). Angle based Space Partitioning for Efficient Parallel Skyline Computation. Proceedings of ACM SIGMOD \u201908, Vancouver, BC, Canada.","DOI":"10.1145\/1376616.1376642"},{"key":"JITR.2017070101-29","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.001"},{"key":"JITR.2017070101-30","first-page":"644","article-title":"DC-Tree: An Algorithm for Skyline Query on Data Streams.","volume":"5139","author":"J.Yang","year":"2008","journal-title":"LNAI"},{"key":"JITR.2017070101-31","unstructured":"Yuan, Y., Lin, X., Liu, Q., Wang, W., Xu, J., Yu, J., & Zhang, Q. (2005). Efficient computation of the skyline cube. Proceedings of VLDB (pp. 241-252)."},{"key":"JITR.2017070101-32","first-page":"221","article-title":"January 27-30). (a). Contribution au calcul du skyline par r\u00e9duction de l\u2019espace candidat. Proceedings of EGC \u201815, Luxembourg,","volume":"28","author":"L.Zekri","year":"2015,","journal-title":"RNTI-E"},{"key":"JITR.2017070101-33","unstructured":"Zekri, L., & Belaicha, H. (2015b, May 6-7). Cacul du skyline par r\u00e9duction de l\u2019espace candidat: nouveaux r\u00e9sultats. Proceedings of the 2nd International Conference on Networking and Advanced Systems, Badji Mokhtar University, Annaba, Algeria (pp. 129-134)."}],"container-title":["Journal of Information Technology Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=182709","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T14:24:26Z","timestamp":1651847066000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/JITR.2017070101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2017,7,1]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jitr.2017070101","relation":{},"ISSN":["1938-7857","1938-7865"],"issn-type":[{"value":"1938-7857","type":"print"},{"value":"1938-7865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,1]]}}}