A novel probabilistic pruning approach to speed up similarity queries in uncertain databases.
Thomas BerneckerTobias EmrichHans-Peter KriegelNikos MamoulisMatthias RenzAndreas ZüflePublished in: ICDE (2011)
Keyphrases
- uncertain databases
- similarity queries
- uncertain data
- metric space
- similarity search
- formal semantics
- access methods
- index structure
- frequent itemset mining
- content based retrieval
- user defined
- query processing
- indexing method
- spatial objects
- multimedia data
- range queries
- propositional logic
- r tree
- biological sequences
- high dimensional
- uncertain information
- data structure
- mining frequent patterns
- database
- distance function
- data management
- knowledge discovery
- multimedia
- data sets