Sciweavers

1160 search results - page 156 / 232
» Query Processing and Optimization for Pictorial Query Trees
Sort
View
INFOCOM
2009
IEEE
15 years 8 months ago
Smart Trend-Traversal: A Low Delay and Energy Tag Arbitration Protocol for Large RFID Systems
—We propose a Smart Trend-Traversal (STT) protocol for RFID tag arbitration, which effectively reduces the collision overhead occurred in the arbitration process. STT, a Query Tr...
Lei Pan, Hongyi Wu
VLDB
2005
ACM
82views Database» more  VLDB 2005»
15 years 6 months ago
Stack-based Algorithms for Pattern Matching on DAGs
Existing work for query processing over graph data models often relies on pre-computing the transitive closure or path indexes. In this paper, we propose a family of stack-based a...
Li Chen, Amarnath Gupta, M. Erdem Kurul
PROCEDIA
2010
113views more  PROCEDIA 2010»
14 years 11 months ago
Exploring utilisation of GPU for database applications
This study is devoted to exploring possible applications of GPU technology for acceleration of the database access. We use the n-gram based approximate text search engine as a tes...
Slawomir Walkowiak, Konrad Wawruch, Marita Nowotka...
ICDT
2005
ACM
128views Database» more  ICDT 2005»
15 years 7 months ago
The Pipelined Set Cover Problem
Abstract. A classical problem in query optimization is to find the optimal ordering of a set of possibly correlated selections. We provide an ion of this problem as a generalizati...
Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Je...
EDBT
2009
ACM
136views Database» more  EDBT 2009»
15 years 8 months ago
Rule-based multi-query optimization
Data stream management systems usually have to process many long-running queries that are active at the same time. Multiple queries can be evaluated more efficiently together tha...
Mingsheng Hong, Mirek Riedewald, Christoph Koch, J...