Sciweavers

452 search results - page 7 / 91
» Indexed Containers
Sort
View
CPM
2000
Springer
124views Combinatorics» more  CPM 2000»
13 years 11 months ago
Indexing Text with Approximate q-Grams
We present a new index for approximate string matching. The index collects text q-samples, that is, disjoint text substrings of length q, at fixed intervals and stores their posi...
Gonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jor...
GIS
2008
ACM
14 years 7 months ago
Indexing planar point quartets via geometric attributes
An index is devised to support position-independent search for images containing quartets of icons. Point quartets exist that do not unambiguously map to quadrilaterals, however, ...
Charles Ben Cranston, Hanan Samet
ICDE
2007
IEEE
112views Database» more  ICDE 2007»
14 years 8 months ago
Indexing Point Triples Via Triangle Geometry
Database search for images containing icons with specific mutual spatial relationships can be facilitated by an appropriately structured index. For the case of images containing s...
Charles Ben Cranston, Hanan Samet
INFORMATICALT
2006
115views more  INFORMATICALT 2006»
13 years 6 months ago
Sequent Calculi for Temporal Logics of Common Knowledge and Belief
In this paper we consider two logics: temporal logic of common knowledge and temporal logic of common belief. These logics involve the discrete time linear temporal logic operators...
Jurate Sakalauskaite
ICDE
2002
IEEE
189views Database» more  ICDE 2002»
14 years 8 months ago
A Fast Regular Expression Indexing Engine
In this paper, we describe the design, architecture, and the lessons learned from the implementation of a fast regular expression indexing engine FREE. FREE uses a prebuilt index ...
Junghoo Cho, Sridhar Rajagopalan