Sciweavers

3269 search results - page 237 / 654
» Query Optimization for XML
Sort
View
VLDB
2007
ACM
114views Database» more  VLDB 2007»
16 years 4 months ago
Optimization and evaluation of shortest path queries
We investigate the problem of how to evaluate efficiently a collection of shortest path queries on massive graphs that are too big to fit in the main memory. To evaluate a shortes...
Edward P. F. Chan, Heechul Lim
DEXA
2008
Springer
113views Database» more  DEXA 2008»
15 years 6 months ago
Optimal Preference Elicitation for Skyline Queries over Categorical Domains
When issuing user-specific queries, users often have a vaguely defined information need. Skyline queries identify the most "interesting" objects for users' incomplet...
Jongwuk Lee, Gae-won You, Seung-won Hwang, Joachim...

Book
290views
17 years 2 months ago
Database System Concepts
A set of presentations that cover the book, which includes several topics such as relational database systems such as Relational Databases, Database Design, Object-Based Databases ...
Avi Silberschatz, Henry F. Korth, S. Sudarshan
DASFAA
2007
IEEE
221views Database» more  DASFAA 2007»
15 years 10 months ago
TwigList : Make Twig Pattern Matching Fast
Twig pattern matching problem has been widely studied in recent years. Give an XML tree T . A twig-pattern matching query, Q, represented as a query tree, is to find all the occur...
Lu Qin, Jeffrey Xu Yu, Bolin Ding
CORR
2006
Springer
113views Education» more  CORR 2006»
15 years 4 months ago
The Tree Inclusion Problem: In Linear Space and Faster
Given two rooted, ordered, and labeled trees P and T the tree inclusion problem is to determine if P can be obtained from T by deleting nodes in T. This problem has recently been ...
Philip Bille, Inge Li Gørtz