Back to Search
Start Over
Efficient Top-k Dominating Computation on Massive Data.
- Source :
-
IEEE Transactions on Knowledge & Data Engineering . Jun2017, Vol. 29 Issue 6, p1199-1211. 13p. - Publication Year :
- 2017
-
Abstract
- In many applications, top-k dominating query is an important operation to return k tuples with the highest domination scores in a potentially huge data space. It is analyzed that the existing algorithms have their performance problems when performed on massive data. This paper proposes a novel table-scan-based TDTS algorithm to efficiently compute top-k dominating results. TDTS first presorts the table for early termination. The early termination checking is proposed in this paper, along with the theoretical analysis of scan depth. The pruning operation for tuples is devised in this paper. The theoretical pruning effect shows that the number of tuples maintained in TDTS can be reduced substantially. The extensive experimental results, conducted on synthetic and real-life data sets, show that TDTS outperforms the existing algorithms significantly. [ABSTRACT FROM PUBLISHER]
- Subjects :
- *DATA analysis
*ALGORITHMS
*MATHEMATICAL programming
*DATA binning
*DATA modeling
Subjects
Details
- Language :
- English
- ISSN :
- 10414347
- Volume :
- 29
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Knowledge & Data Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 122814209
- Full Text :
- https://doi.org/10.1109/TKDE.2017.2665619