Upper Bounds on Stream I/O Using Semantic Interpretations.
Marco GaboardiRomain PéchouxPublished in: CSL (2009)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- input output
- data streams
- semantic network
- lower and upper bounds
- natural language
- efficiently computable
- semantic knowledge
- semantic search
- branch and bound algorithm
- semantic annotation
- sample size
- worst case
- semantic web
- domain specific
- semantic information
- multiple interpretations
- high level
- tight bounds
- semantic description
- semantic similarity
- sample complexity
- semantic relationships
- semantic web technologies
- domain knowledge
- np hard
- semantic representation
- concept classes
- database management systems
- sliding window
- main memory
- domain ontology