Sciweavers

1611 search results - page 57 / 323
» Queries Independent of Updates
Sort
View
TKDE
1998
126views more  TKDE 1998»
14 years 9 months ago
Dictionary: A New Access Method for Query Processing in Object-Oriented Databases
—We present a new access method, called the path dictionary index (PDI) method, for supporting nested queries on object-oriented databases. PDI supports object traversal and asso...
Wang-Chien Lee, Dik Lun Lee
DEXA
2008
Springer
154views Database» more  DEXA 2008»
14 years 11 months ago
Approximate Range-Sum Queries over Data Cubes Using Cosine Transform
In this research, we propose to use the discrete cosine transform to approximate the cumulative distributions of data cube cells' values. The cosine transform is known to have...
Wen-Chi Hou, Cheng Luo, Zhewei Jiang, Feng Yan, Qi...
ICALP
2010
Springer
15 years 2 months ago
New Data Structures for Subgraph Connectivity
Abstract. We study the “subgraph connectivity” problem for undirected graphs with sublinear vertex update time. In this problem, we can make vertices active or inactive in a gr...
Ran Duan
ICDE
2012
IEEE
191views Database» more  ICDE 2012»
13 years 12 days ago
Processing and Notifying Range Top-k Subscriptions
— We consider how to support a large number of users over a wide-area network whose interests are characterized by range top-k continuous queries. Given an object update, we need...
Albert Yu, Pankaj K. Agarwal, Jun Yang 0001
SIGMOD
2004
ACM
128views Database» more  SIGMOD 2004»
15 years 10 months ago
Data Stream Management for Historical XML Data
We are presenting a framework for continuous querying of time-varying streamed XML data. A continuous stream in our framework consists of a finite XML document followed by a conti...
Sujoe Bose, Leonidas Fegaras