Topics in System Software, Fall 2008

Topics in System Software, Fall 2008

Take This Course Free

by SEOUL National University

Markov-chain Approach
 KVI Algorithm [krishnan, Vitter, Iyer: SIGMOD’96]
 Complete conditional independence (CCI)
  MO (Maximal Overlap) Algorithm [Jagadish, Ng,      Srivastava:PODS’99]
 Conditional dependence of αj on the immediately preceding (maximal
overlap) substring
 Markov Estimator (ME)
 QG Estimator
 Selectivity of a s can never exceed that of s’ for any substring s’ of string
 CRT Algorithm [Chaudhuri, Ganti, Gravano: ICDE’04]
 Short Identifying Substring (SIS)
  Monte Carlo Approach
 Min Hashing Algorithm [Chen, Korn, Koudas, Muthkrishnan: PODS’00]]

Source: SEOUL National university

MODULE 1: Topics

View All Users Who Viewed This Course Also Viewed

Topics in System Software, Fall 2008
SEOUL National University

SEOUL National University

Other Courses from SEOUL National University

Average Rating: 0 Reviews
Average Rating:


  • No Reviews Found
You need to take this course before viewing its lesson.
Take This Course Free