Sciweavers

8763 search results - page 293 / 1753
» Querying Database Knowledge
Sort
View
PODS
2007
ACM
107views Database» more  PODS 2007»
16 years 6 months ago
Polynomial time fragments of XPath with variables
Variables are the distinguishing new feature of XPath 2.0 which permits to select n-tuples of nodes in trees. It is known that the Core of XPath 2.0 captures n-ary first-order (FO...
Emmanuel Filiot, Joachim Niehren, Jean-Marc Talbot...
VLDB
2004
ACM
102views Database» more  VLDB 2004»
16 years 18 hour ago
PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS
PIVOT and UNPIVOT, two operators on tabular data that exchange rows and columns, enable data transformations useful in data modeling, data analysis, and data presentation. They ca...
Conor Cunningham, Goetz Graefe, César A. Ga...
ICDE
2009
IEEE
165views Database» more  ICDE 2009»
16 years 8 months ago
Spatial Range Querying for Gaussian-Based Imprecise Query Objects
Abstract-- In sensor environments and moving robot applications, the position of an object is often known imprecisely because of measurement error and/or movement of the object. In...
Yoshiharu Ishikawa, Yuichi Iijima, Jeffrey Xu Yu
DLOG
2011
14 years 10 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...
193
Voted
SIGMOD
2010
ACM
182views Database» more  SIGMOD 2010»
15 years 11 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...