BROWSE
Detail
Conference Paper
Efficiently Processing of Top-K Typicality Query for Structured Data
Cited - time in 
Share 
Share
- Authors
- Jaehui Park, Sang-goo Lee
- Issue Date
- 2014-01
- Citation
- International conference on Database Management Systems (DMS) 2014, pp.391-400
- Language
- English
- Type
- Conference Paper
- Abstract
- This work presents a novel ranking scheme for structured data. We show how to apply the notion of typicality analysis from cognitive science and how to use this notion to formulate the problem of ranking data with categorical attributes. First, we formalize the typicality query model for relational databases. We adopt Pearson correlation coefficient to quantify the extent of the typicality of an object. The correlation coefficient estimates the extent of statistical relationships between two variables based on the patterns of occurrences and absences of their values. Second, we develop a top-k query processing method for efficient computation. TPFilter prunes unpromising objects based on tight upper bounds and selectively joins tuples of highest typicality score. Our methods efficiently prune unpromising objects based on upper bounds. Experimental results show our approach is promising for real data.
- KSP Keywords
- Cognitive science, Efficient computation, Pearson correlation coefficient, Processing Method, Query model, Ranking data, Real data, Top-k query processing, relational databases, structured data, typicality analysis