A Novel Probabilistic Pruning Approach to Speed Up Similarity Queries in Uncertain Databases
Thomas BerneckerTobias EmrichHans-Peter KriegelNikos MamoulisMatthias RenzAndreas ZüflePublished in: CoRR (2011)
Keyphrases
- uncertain databases
- similarity queries
- uncertain data
- metric space
- similarity search
- formal semantics
- access methods
- range queries
- frequent itemset mining
- multimedia data
- index structure
- query processing
- user defined
- r tree
- indexing method
- data structure
- query refinement
- biological sequences
- mining frequent patterns
- multimedia databases
- spatial objects
- content based retrieval
- data streams
- propositional logic
- multimedia
- high dimensional
- itemset mining
- high level