Sciweavers

515 search results - page 55 / 103
» Temporal XML: modeling, indexing, and query processing
Sort
View
VLDB
2007
ACM
155views Database» more  VLDB 2007»
14 years 8 months ago
Towards Graph Containment Search and Indexing
Given a set of model graphs D and a query graph q, containment search aims to find all model graphs g D such that q contains g (q g). Due to the wide adoption of graph models, f...
Chen Chen, Xifeng Yan, Philip S. Yu, Jiawei Han, D...
WEBDB
2009
Springer
112views Database» more  WEBDB 2009»
14 years 2 months ago
Querying DAG-shaped Execution Traces Through Views
The question whether a given set of views, deļ¬ned by queries, can be used to answer another query, arises in several contexts such as query optimization, data integration and se...
Maya Ben-Ari, Tova Milo, Elad Verbin
MFCS
2009
Springer
14 years 2 months ago
Query Automata for Nested Words
We study visibly pushdown automata (VPA) models for expressing and evaluating queries, expressed using MSO formulas, on words with a nesting structure (like XML documents). We deļ...
P. Madhusudan, Mahesh Viswanathan
ICDT
2001
ACM
116views Database» more  ICDT 2001»
14 years 14 days ago
On Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces
Abstract. Nearest-neighbor queries in high-dimensional space are of high importance in various applications, especially in content-based indexing of multimedia data. For an optimiz...
Stefan Berchtold, Christian Böhm, Daniel A. K...
PODS
2007
ACM
109views Database» more  PODS 2007»
14 years 8 months ago
What is "next" in event processing?
Event processing systems have wide applications ranging from managing events from RFID readers to monitoring RSS feeds. Consequently, there exists much work on them in the literat...
Walker M. White, Mirek Riedewald, Johannes Gehrke,...