Sciweavers

481 search results - page 16 / 97
» Approximate XML Query Answers
Sort
View
PLANX
2008
15 years 4 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
16 years 2 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
95
Voted
VLDB
1999
ACM
105views Database» more  VLDB 1999»
15 years 7 months ago
Histogram-Based Approximation of Set-Valued Query-Answers
Yannis E. Ioannidis, Viswanath Poosala
PERCOM
2005
ACM
15 years 8 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
15 years 9 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