Sciweavers

6650 search results - page 210 / 1330
» Mutating database queries
Sort
View
DLOG
2011
14 years 7 months ago
On (In)Tractability of OBDA with OWL 2 QL
We show that, although conjunctive queries over OWL 2 QL ontologies are reducible to database queries, no algorithm can construct such a reduction in polynomial time without changi...
Stanislav Kikot, Roman Kontchakov, Michael Zakhary...
SIGMOD
2010
ACM
182views Database» more  SIGMOD 2010»
15 years 9 months ago
Query portals: dynamically generating portals for entity-oriented web queries
Many web queries seek information about named entities (such as products or people). Web search engines federate such entity-oriented queries to relevant structured databases; the...
Sanjay Agrawal, Kaushik Chakrabarti, Surajit Chaud...
PODS
2003
ACM
142views Database» more  PODS 2003»
16 years 4 months ago
Query containment and rewriting using views for regular path queries under constraints
In this paper we consider general path constraints for semistructured databases. Our general constraints do not suffer from the limitations of the path constraints previously stud...
Gösta Grahne, Alex Thomo
FOIKS
2004
Springer
15 years 9 months ago
Query Answering and Containment for Regular Path Queries under Distortions
Abstract. We give a general framework for approximate query processing in semistructured databases. We focus on regular path queries, which are the integral part of most of the que...
Gösta Grahne, Alex Thomo
PVLDB
2010
89views more  PVLDB 2010»
15 years 2 months ago
Transforming Range Queries To Equivalent Box Queries To Optimize Page Access
Range queries based on L1 distance are a common type of queries in multimedia databases containing feature vectors. We propose a novel approach that transforms the feature space i...
Sakti Pramanik, Alok Watve, Chad R. Meiners, Alex ...