Progressive query processing is a new attractive paradigm for exploratory data analysis. This paper considers the case where users want to receive results ordered according to their preference, and specifically focuses on the design of join algorithms. We investigate the use of contour lines in progressive algorithms with user preferences, and propose ContourJoin to reduce sorting overhead of progressive preference-aware joins. Experimental results show that compared with the na ̈ıve blocking algorithm and the top-k RankJoin algorithm, ContourJoin has superior performance in both early result generation and total result computation.

11th Annual Conference on Innovative Data Systems Research (CIDR ‘21)
Database Architectures

Ding, M., Chen, S., Makrynioti, N., & Manegold, S. (2021). Progressive join algorithms considering user preference. In Proceedings of the Conference on Innovative Data Systems Research.