Sciweavers

147 search results - page 30 / 30
» Size Bounds and Query Plans for Relational Joins
Sort
View
VLDB
2003
ACM
147views Database» more  VLDB 2003»
14 years 5 months ago
RE-tree: an efficient index structure for regular expressions
Due to their expressive power, Regular Expressions (REs) are quickly becoming an integral part of language specifications for several important application scenarios. Many of thes...
Chee Yong Chan, Minos N. Garofalakis, Rajeev Rasto...
FCT
2009
Springer
13 years 12 months ago
Competitive Group Testing and Learning Hidden Vertex Covers with Minimum Adaptivity
Suppose that we are given a set of n elements d of which are “defective”. A group test can check for any subset, called a pool, whether it contains a defective. It is well know...
Peter Damaschke, Azam Sheikh Muhammad