Abstract | ||
---|---|---|
This paper studies the problem of optimizing skyline queries with respect to multiple sources in the multidimensional space (MDMS skyline). It is challenging to process such kinds of queries efficiently due to the difficulties arising from both multi-source preferences and multi-dimensional analysis. We propose a new query evaluation model, called BitStructure, to answer MDMS skyline queries efficiently. Based on the BitStructure, we develop efficient query algorithms. The main intuition and novelty behind our approaches is that we exploit the unified BitStructure structure to seamlessly integrate multi-dimensional selection and multi-source skyline analysis. Our experimental evaluation using various synthetic datasets demonstrates that the proposed algorithms are efficient and scalable. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-13657-3_50 | PAKDD |
Keywords | Field | DocType |
multi-source preference,mdms skyline,experimental evaluation,multi-source skyline,efficient query algorithm,multi-dimensional selection,unified bitstructure structure,new query evaluation model,skyline query,multi-dimensional analysis,multi-dimensional space,multi-source skyline analysis | Skyline,Data mining,Multi dimensional,Computer science,Intuition,Exploit,Novelty,Multi-source,Scalability | Conference |
Volume | ISSN | ISBN |
6118 | 0302-9743 | 3-642-13656-7 |
Citations | PageRank | References |
1 | 0.37 | 20 |
Authors | ||
3 |