The Baire partial quasi-metric space: A mathematical tool for asymptotic complexity analysis in Computer Science
M. A. Cerdà-UguetMichel P. SchellekensÓscar ValeroPublished in: CoRR (2010)
Keyphrases
- metric space
- complexity analysis
- computer science
- similarity search
- distance function
- euclidean space
- theoretical analysis
- range queries
- multidimensional index
- similarity searching
- access methods
- lower bound
- similarity queries
- indexing techniques
- first order logic
- probability measures
- high dimensional
- machine learning
- point sets
- query processing
- training set
- database
- lecture notes
- skyline queries
- computational complexity
- learning algorithm
- neural network
- access structure
- data sets