On "one of the few" objects

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 1487-1495

  Wu, You ^a   Agarwal, Pankaj K ^a   Li, Chengkai ^b   Yang, Jun ^a   Yu, Cong ^c  

^a DUKE UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

^c GOOGLE INC   (United States)

Author keywords

computational journalism; fact checking; ranking; skyband

Indexed keywords

COMPUTATIONAL JOURNALISM; DATA SETS; FACT CHECKING; INTERESTINGNESS; INTERESTINGNESS MEASURES; NON-TECHNICAL USERS; RANK AGGREGATION; RANKING; REAL-WORLD DATASETS; SKYBAND; WEIGHTED-SUM;

ALGORITHMS; DATA MINING;

DATA PROCESSING;

EID: 84866014688     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339762     Document Type: Conference Paper

References (26)

1. J. Bentley, H. Kung, M. Schkolnick, and C. Thompson. On the average number of maxima in a set of vectors and applications. JACM, 25(4):536-543, 1978.
2. K. Beyer and R. Ramakrishnan. Bottom-up computation of sparse and iceberg cube. ACM SIGMOD Record, 28(2):359-370, 1999.
3. S. Börzsönyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, 2001.
4. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. In ICDE, 2003.
5. S. Cohen, J. T. Hamilton, and F. Turner. Computational journalism. Communications of the ACM, 54(10):66-71, 2011.
6. S. Cohen, C. Li, J. Yang, and C. Yu. Computational journalism: A call to arms to database researchers. In CIDR, 2011.
7. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. In WWW, 2001.
8. P. Godfrey, R. Shipley, and J. Gryz. Maximal vector computation in large data sets. In VLDB, 2005.
9. X. Jiang, C. Li, P. Luo, M. Wang, and Y. Yu. Prominent streak discovery in sequence data. In KDD, pages 1280-1288, 2011.
10. B. Kavšek, N. Lavrač, and V. Jovanoski. Apriori-sd: Adapting association rule learning to subgroup discovery. Advances in Intelligent Data Analysis V, pages 230-241, 2003.
11. D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: An online algorithm for skyline queries. In VLDB, 2002.
12. N. Lavrač, F. Železnỳ, and P. Flach. Rsd: Relational subgroup discovery through first-order feature construction. Inductive Logic Programming, pages 149-165, 2003.
13. X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang. Selecting stars: The k most representative skyline operator. In ICDE, 2007.
14. H. Lu, C. Jensen, and Z. Zhang. Skyline ordering: A flexible framework for efficient resolution of size constraints on skyline queries. Technical report, Aalborg University, 2010.
15. D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. TODS, 30(1):41-82, 2005.
16. L. Parida and N. Ramakrishnan. Redescription mining: Structure theory and algorithms. AAAI, 20(2):837, 2005.
17. J. Pei, Y. Yuan, X. Lin, W. Jin,M. Ester, Q. Liu,W.Wang, Y. Tao, J. Yu, and Q. Zhang. Towards multidimensional subspace skyline analysis. TODS, 31(4):1335-1381, 2006.
18. K. Tan, P. Eng, B. Ooi, et al. Efficient progressive skyline computation. In VLDB, 2001.
19. Y. Tao, X. Xiao, and J. Pei. Subsky: Efficient computation of skylines in subspaces. In ICDE, 2006.
20. Y. Tian, G. Weiss, D. Hsu, and Q. Ma. A combinatorial fusion method for feature mining. In KDD, volume 7, 2007.
21. P. Tsaparas, T. Palpanas, Y. Kotidis, N. Koudas, and D. Srivastava. Ranked join indices. In ICDE, 2003.
22. A. Vlachou, C. Doulkeridis, K. Nørvåg, and M. Vazirgiannis. Skyline-based peer-to-peer top-k query processing. In ICDE, 2008.
23. Y. Wu, P. K. Agarwal, C. Li, J. Yang, and C. Yu. On "one of the few" objects. Technical report, Duke University, Feb. 2012. http://www. cs.duke.edu/dbgroup/papers/2012-WuEtAl-oneoffew.pdf.
24. M. Yiu and N. Mamoulis. Efficient processing of top-k dominating queries on multi-dimensional data. In VLDB, 2007.
25. H. Young. Social choice scoring functions. SIAM Journal on Applied Mathematics, pages 824-838, 1975.
26. S. Zhang and M. Zaki. Mining multiple data sources: local pattern analysis. KDD, 12(2):121-125, 2006.