Sciweavers

1160 search results - page 156 / 232
» Query Processing and Optimization for Pictorial Query Trees
Sort
View
INFOCOM
2009
IEEE
15 years 4 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 3 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 8 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...
92
Voted
ICDT
2005
ACM
128views Database» more  ICDT 2005»
15 years 3 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 5 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...