Sciweavers

106 search results - page 15 / 22
» Scalable approximate query processing with the DBO engine
Sort
View
SSDBM
2010
IEEE
133views Database» more  SSDBM 2010»
13 years 4 months ago
PrefIndex: An Efficient Supergraph Containment Search Technique
Graphs are prevailingly used in many applications to model complex data structures. In this paper, we study the problem of supergraph containment search. To avoid the NP-complete s...
Gaoping Zhu, Xuemin Lin, Wenjie Zhang, Wei Wang, H...
WEBDB
2005
Springer
88views Database» more  WEBDB 2005»
14 years 15 days ago
Vague Content and Structure (VCAS) Retrieval for Document-centric XML Collections
Querying document-centric XML collections with structure conditions improves retrieval precisions. The structures of such XML collections, however, are often too complex for users...
Shaorong Liu, Wesley W. Chu, Ruzan Shahinian
SENSYS
2004
ACM
14 years 14 days ago
Medians and beyond: new aggregation techniques for sensor networks
Wireless sensor networks offer the potential to span and monitor large geographical areas inexpensively. Sensors, however, have significant power constraint (battery life), makin...
Nisheeth Shrivastava, Chiranjeeb Buragohain, Divya...
CIKM
2010
Springer
13 years 5 months ago
Fast and accurate estimation of shortest paths in large graphs
Computing shortest paths between two given nodes is a fundamental operation over graphs, but known to be nontrivial over large disk-resident instances of graph data. While a numbe...
Andrey Gubichev, Srikanta J. Bedathur, Stephan Seu...
ICDE
2005
IEEE
119views Database» more  ICDE 2005»
14 years 8 months ago
Data Triage: An Adaptive Architecture for Load Shedding in TelegraphCQ
Many of the data sources used in stream query processing are known to exhibit bursty behavior. Data in a burst often has different characteristics than steady-state data, and ther...
Frederick Reiss, Joseph M. Hellerstein