Sciweavers

481 search results - page 16 / 97
» Approximate XML Query Answers
Sort
View
PLANX
2008
13 years 9 months ago
Complexity of Earliest Query Answering with Streaming Tree Automata
We investigate the complexity of earliest query answering for n-ary node selection queries defined by streaming tree automata (STAs). We elaborate an algorithm that selects query ...
Olivier Gauwin, Anne-Cécile Caron, Joachim ...
EWSN
2006
Springer
14 years 7 months ago
PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks
In this paper, we present a method for approximating the values of sensors in a wireless sensor network based on time series forecasting. More specifically, our approach relies on ...
Daniela Tulone, Samuel Madden
VLDB
1999
ACM
105views Database» more  VLDB 1999»
14 years 4 days ago
Histogram-Based Approximation of Set-Valued Query-Answers
Yannis E. Ioannidis, Viswanath Poosala
PERCOM
2005
ACM
14 years 1 months ago
A Distributed System for Answering Range Queries on Sensor Network Data
A distributed system for approximate query answering on sensor network data is proposed, where a suitable compression technique is exploited to represent data and support query an...
Alfredo Cuzzocrea, Filippo Furfaro, Sergio Greco, ...
CIKM
2009
Springer
14 years 2 months ago
Workload-aware trie indices for XML
Well-designed indices can dramatically improve query performance. Including query workload information can produce indices that yield better overall throughput while balancing the...
Yuqing Wu, Sofia Brenes, Hyungdae Yi