메뉴 건너뛰기




Volumn , Issue , 2011, Pages 387-398

Representative skylines using threshold-based preference distributions

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RATIOS; CUMULATIVE DENSITY FUNCTIONS; FINITE SET; GREEDY ALGORITHMS; K POINTS; MATHEMATICAL STRUCTURE; NP-HARD; RANDOM USERS; RESEARCH EFFORTS; RESEARCH QUESTIONS; SAMPLING-BASED ALGORITHMS; SKYLINE POINT; SYNTHETIC DATA;

EID: 79957836507     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767873     Document Type: Conference Paper
Times cited : (54)

References (29)
  • 1
    • 33750439492 scopus 로고    scopus 로고
    • Algorithms and analyses for maximal vector computation
    • DOI 10.1007/s00778-006-0029-7
    • P. Godfrey, R. Shipley, and J. Gryz, "Algorithms and analyses for maximal vector computation," VLDB J., vol. 16, no. 1, pp. 5-28, 2007, also appeared in VLDB'05. (Pubitemid 44655851)
    • (2007) VLDB Journal , vol.16 , Issue.1 , pp. 5-28
    • Godfrey, P.1    Shipley, R.2    Gryz, J.3
  • 3
    • 0018020828 scopus 로고
    • On the average number of maxima in a set of vectors and applications
    • J. L. Bentley, H. T. Kung, M. Schkolnick, and C. D. Thompson, "On the average number of maxima in a set of vectors and applications," J. ACM, vol. 25, no. 4, pp. 536-543, 1978. (Pubitemid 9399481)
    • (1978) J Assoc Comput Mach , vol.25 , Issue.4 , pp. 536-543
    • Bentley, J.L.1    Schkolnick, M.2    Thompson, C.D.3    Kung, H.T.4
  • 4
    • 35048871002 scopus 로고    scopus 로고
    • Skyline cardinality for relational processing
    • Foundations of Information and Knowledge Systems Third International Symposium, FoIKS 2004 Wilheminenburg Castle, Austria, February 17-20, 2004 Proceedings
    • P. Godfrey, "Skyline cardinality for relational processing," in FoIKS, 2004, pp. 78-97. (Pubitemid 38236602)
    • (2004) Lecture Notes in Computer Science , Issue.2942 , pp. 78-97
    • Godfrey, P.1
  • 5
    • 67649649603 scopus 로고    scopus 로고
    • Distance-based representative skyline
    • Y. Tao, L. Ding, X. Lin, and J. Pei, "Distance-based representative skyline," in ICDE, 2009.
    • (2009) ICDE
    • Tao, Y.1    Ding, L.2    Lin, X.3    Pei, J.4
  • 7
    • 52649170778 scopus 로고    scopus 로고
    • On skylining with flexible dominance relation
    • T. Xia, D. Zhang, and Y. Tao, "On skylining with flexible dominance relation," in ICDE, 2008, pp. 1397-1399.
    • (2008) ICDE , pp. 1397-1399
    • Xia, T.1    Zhang, D.2    Tao, Y.3
  • 10
    • 4043096622 scopus 로고    scopus 로고
    • A choice model with conjunctive, disjunctive, and compensatory screening rules
    • DOI 10.1287/mksc.1030.0032
    • T. J. Gilbride and G. M. Alleny, "A choice model with conjunctive, disjunctive, and compensatory screening rules," INFORMS: Marketing Science, vol. 23, no. 3, pp. 391-406, 2004. (Pubitemid 39332888)
    • (2004) Marketing Science , vol.23 , Issue.3 , pp. 391-406
    • Gilbride, T.J.1    Allenby, G.M.2
  • 11
    • 0017477973 scopus 로고
    • Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms
    • G. Cornuejols, M. Fisher, and G. Nemhauser, "Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms," Management Science, pp. 789-810, 1977.
    • (1977) Management Science , pp. 789-810
    • Cornuejols, G.1    Fisher, M.2    Nemhauser, G.3
  • 12
    • 0000095809 scopus 로고
    • An analysis of approximations for maximizing submodular set functions
    • G. Nemhauser, L. Wolsey, and M. Fisher, "An analysis of approximations for maximizing submodular set functions," Mathematical Programming, vol. 14, no. 1, pp. 265-294, 1978.
    • (1978) Mathematical Programming , vol.14 , Issue.1 , pp. 265-294
    • Nemhauser, G.1    Wolsey, L.2    Fisher, M.3
  • 14
    • 67649639297 scopus 로고    scopus 로고
    • Online interval skyline queries on time series
    • B. Jiang and J. Pei, "Online interval skyline queries on time series," in ICDE, 2009.
    • (2009) ICDE
    • Jiang, B.1    Pei, J.2
  • 15
    • 0001034387 scopus 로고
    • On the distribution of the number of admissible points in a vector random sample
    • O. Barndorff-Nielsen and M. Sobel, "On the distribution of the number of admissible points in a vector random sample," Theory of Probability and its Applications, vol. 11, no. 2, pp. 249-269, 1966.
    • (1966) Theory of Probability and Its Applications , vol.11 , Issue.2 , pp. 249-269
    • Barndorff-Nielsen, O.1    Sobel, M.2
  • 16
    • 0016564037 scopus 로고
    • On finding the maxima of a set of vectors
    • FOCS'74
    • H. T. Kung, F. Luccio, and F. P. Preparata, "On finding the maxima of a set of vectors," J. ACM, vol. 22, no. 4, pp. 469-476, 1975, also in FOCS'74.
    • (1975) J ACM , vol.22 , Issue.4 , pp. 469-476
    • Kung, H.T.1    Luccio, F.2    Preparata, F.P.3
  • 17
    • 0026172522 scopus 로고
    • Computing dominances in en
    • J. Matousek, "Computing dominances in en," Inf. Process. Lett., vol. 38, no. 5, pp. 277-278, 1991.
    • (1991) Inf. Process. Lett , vol.38 , Issue.5 , pp. 277-278
    • Matousek, J.1
  • 19
    • 77954730930 scopus 로고    scopus 로고
    • Discovering relative importance of skyline attributes
    • D. Mindolin and J. Chomicki, "Discovering relative importance of skyline attributes," PVLDB, vol. 2, no. 1, pp. 610-621, 2009.
    • (2009) PVLDB , vol.2 , Issue.1 , pp. 610-621
    • Mindolin, D.1    Chomicki, J.2
  • 20
    • 55549137378 scopus 로고    scopus 로고
    • Personalized top-k skyline queries in high-dimensional space
    • J. Lee, G. won You, and S. won Hwang, "Personalized top-k skyline queries in high-dimensional space," Inf. Syst., vol. 34, no. 1, pp. 45-61, 2009.
    • (2009) Inf. Syst , vol.34 , Issue.1 , pp. 45-61
    • Lee, J.1    Won, G.2    Won Hwang, S.3
  • 22
    • 55349093583 scopus 로고    scopus 로고
    • A survey of top-query processing techniques in relational database systems
    • I. F. Ilyas, G. Beskales, and M. A. Soliman, "A survey of top-query processing techniques in relational database systems," ACM Comput. Surv., vol. 40, no. 4, 2008.
    • (2008) ACM Comput. Surv , vol.40 , Issue.4
    • Ilyas, I.F.1    Beskales, G.2    Soliman, M.A.3
  • 26
    • 67649553758 scopus 로고    scopus 로고
    • Multi-dimensional top-dominating queries
    • VLDB'07
    • M. L. Yiu and N. Mamoulis, "Multi-dimensional top-dominating queries," VLDB J., vol. 18, no. 3, pp. 695-718, 2009, also VLDB'07.
    • (2009) VLDB J , vol.18 , Issue.3 , pp. 695-718
    • Yiu, M.L.1    Mamoulis, N.2
  • 29
    • 78650416832 scopus 로고    scopus 로고
    • Randomized multipass streaming skyline algorithms
    • A. Das Sarma, A. Lall, D. Nanongkai, and J. Xu, "Randomized multipass streaming skyline algorithms," PVLDB, vol. 2, no. 1, pp. 85-96, 2009.
    • (2009) PVLDB , vol.2 , Issue.1 , pp. 85-96
    • Das Sarma, A.1    Lall, A.2    Nanongkai, D.3    Xu, J.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.