Sciweavers

VLDB
2005
ACM
105views Database» more  VLDB 2005»
14 years 5 months ago
View Matching for Outer-Join Views
Prior work on computing queries from materialized views has focused on views defined by expressions consisting of selection, projection, and inner joins, with an optional aggrega...
Per-Åke Larson, Jingren Zhou
VLDB
2005
ACM
162views Database» more  VLDB 2005»
14 years 5 months ago
FiST: Scalable XML Document Filtering by Sequencing Twig Patterns
In recent years, publish-subscribe (pub-sub) systems based on XML document filtering have received much attention. In a typical pubsub system, subscribed users specify their inte...
Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee
VLDB
2005
ACM
119views Database» more  VLDB 2005»
14 years 5 months ago
Database-Inspired Search
“W3QL: A Query Language for the WWW”, published in 1995, presented a language with several distinctive features. Employing existing indexes as access paths, it allowed the sel...
David Konopnicki, Oded Shmueli
VLDB
2005
ACM
87views Database» more  VLDB 2005»
14 years 5 months ago
n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure
Min-Soo Kim 0002, Kyu-Young Whang, Jae-Gil Lee, Mi...
VLDB
2005
ACM
142views Database» more  VLDB 2005»
14 years 5 months ago
PrediCalc: A Logical Spreadsheet Management System
Michael Kassoff, Lee-Ming Zen, Ankit Garg, Michael...
VLDB
2005
ACM
86views Database» more  VLDB 2005»
14 years 5 months ago
One-Pass Wavelet Synopses for Maximum-Error Metrics
We study the problem of computing waveletbased synopses for massive data sets in static and streaming environments. A compact representation of a data set is obtained after a thre...
Panagiotis Karras, Nikos Mamoulis
VLDB
2005
ACM
144views Database» more  VLDB 2005»
14 years 5 months ago
Bidirectional Expansion For Keyword Search on Graph Databases
Relational, XML and HTML data can be represented as graphs with entities as nodes and relationships as edges. Text is associated with nodes and possibly edges. Keyword search on s...
Varun Kacholia, Shashank Pandit, Soumen Chakrabart...
VLDB
2005
ACM
108views Database» more  VLDB 2005»
14 years 5 months ago
A Heartbeat Mechanism and Its Application in Gigascope
Theodore Johnson, S. Muthukrishnan, Vladislav Shka...
VLDB
2005
ACM
118views Database» more  VLDB 2005»
14 years 5 months ago
Selectivity Estimation for Fuzzy String Predicates in Large Data Sets
Many database applications have the emerging need to support fuzzy queries that ask for strings that are similar to a given string, such as “name similar to smith” and “tele...
Liang Jin, Chen Li
VLDB
2005
ACM
93views Database» more  VLDB 2005»
14 years 5 months ago
Indexing Mixed Types for Approximate Retrieval
In various applications such as data cleansing, being able to retrieve categorical or numerical attributes based on notions of approximate match (e.g., edit distance, numerical di...
Liang Jin, Nick Koudas, Chen Li, Anthony K. H. Tun...