Sciweavers

6004 search results - page 582 / 1201
» Parallelizing query optimization
Sort
View
WWW
2007
ACM
16 years 7 months ago
Estimating the cardinality of RDF graph patterns
Most RDF query languages allow for graph structure search through a conjunction of triples which is typically processed using join operations. A key factor in optimizing joins is ...
Angela Maduko, Kemafor Anyanwu, Amit P. Sheth, Pau...
ICASSP
2009
IEEE
16 years 1 months ago
Fingerprint matching based on distance metric learning
This paper considers a method for learning a distance metric in a fingerprinting system which identifies a query content by measuring the distance between the fingerprint of th...
Dalwon Jang, Chang D. Yoo
152
Voted
INFOCOM
2009
IEEE
16 years 1 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
ICLP
2007
Springer
16 years 17 days ago
Logic Programming Approach to Automata-Based Decision Procedures
We propose a novel technique that maps decision problems in WS1S (weak monadic second-order logic with n successors) to the problem of query evaluation of Complex-value Datalog que...
Gulay Ünel, David Toman
VLDB
2005
ACM
82views Database» more  VLDB 2005»
15 years 12 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