Near neighbor searching in image databases is a multidimensional problem. The kd-tree is one of the first methods proposed for indexing multidimensional data. We describe optimizations of this method, and determine when they are appropriate. We discuss adaptations of the tree to feature extraction and indexing problems in multimedia data. Results show increased functionality and speed using the...

Current tree parsing algorithms for nonregular tree languages all have superlinear running times, possibly limiting their practical applicability. We present a bottom-up tree automaton that captures exactly the tree-adjoining languages in the non-deterministic case. The determinstic case captures a strict superset of the regular tree languages, while preserving running times linear in the size ...

Naive B or B+ trees are very good and efficient for indexing single dimensional data but not well suited for multidimensional data. Antonin Guttman of University of California, Berkeley proposed a novel scheme for indexing multidimensional data called R Trees. Since then several variants of the R tree have been developed for for different situations and work loads. R tree and its variants have ...

Some properties of fuzzy formal languages associated to Chomsky, Petri and Lindenmayer formal languages will be presented. Generalized alpha cuts lead to the generation of sets of crisp languages of different type within their hierarchies of origin. A fuzzy formal language may serve as a model for several apparently different phenomena of the real world.

Probabilistic safety assessment (PSA) which plays a crucial role in risk evaluation is a quantitative approach intended to demonstrate how a nuclear reactor meets the safety margins as part of the licensing process. Despite PSA merits, some shortcomings associated with the final results exist. Conventional PSA uses crisp values to represent the failure probabilities of basic events. This causes...

In most control and engineering applications, the use of fuzzy system as a way to improve the humtzn-computer interaction has becoming popular. This paper reports on the use of fuzzy system in mineral processing specifically in determining the parameter d50c of hydrocyclone. However, wit,h the inputoutput data provided to build the fuzzy rule base, it normally results in a sparse fuzzy rule bas...

Over the last decade, the R-tree has emerged as one of the most robust multidimensional access methods. However, before the R-tree can be integrated as an access method to a commercial strength database management system, e cient techniques to provide transactional access to data via R-trees need to be developed. Concurrent access to data through a multidimensional data structure introduces the...