Efficient skyline maintenance for streaming data with partially-ordered domains

• Main Authors: FANG, Yuan, CHAN, Chee-Yong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: N-tuples; New approaches; Optimization techniques; Ordered domains; Sliding Window; State-of-the-art approach; Streaming data; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/4064; https://ink.library.smu.edu.sg/context/sis_research/article/5067/viewcontent/dasfaa10.pdf
• Institution: Singapore Management University

We address the problem of skyline query processing for a count-based window of continuous streaming data that involves both totally- and partially-ordered attribute domains. In this problem, a fixed-size buffer of the N most recent tuples is dynamically maintained and the key challenge is how to eff...