Search

Now showing items 1-4 of 4

Analysis of the n-dimensional quadtree decomposition for arbitrary hyper-rectangles

Faloutsos, Christos; Jagadish, H.V.; Manolopoulos, Yannis (1994)

We give a closed-form expression for the average number of n- dimensional quadtree nodes (ieces' or locks') required by an n-dimensional hyper-rectangle aligned with the axes. Our formula includes as special cases the ...

Experimenting with Pattern Matching Algorithms

Manolopoulos, Yannis; Faloutsos, Christos (1994)

Two new pattern matching algorithms based on the Boyer-Moore algorithm are presented. Their performance is compared to that of earlier relevant variants in terms of the number of character comparisons and the required ...

Fast Map: A Fast Algorithms for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets

Faloutsos, Christos; Lin, King-Ip D. (1994)

A very promising idea for fast searching in traditional and multimedia databases is to map objects into points in k-d space, using k feature-extraction functions, provided by a domain expert [Jag91]. Thus, we can subsequently ...

Similarity Searching in Large Image DataBases

Petrakis, E.G.M.; Faloutsos, Christos (1994)

We propose a method to handle approximate searching by image content in large image databases. Image content is represented by attributed relational graphs holding features of objects and relationships between objects. The ...