6,100 research outputs found
Searching by approximate personal-name matching
We discuss the design, building and evaluation of a method to access theinformation of a person, using his name as a search key, even if it has deformations. We present a similarity function, the DEA function, based
on the probabilities of the edit operations accordingly to the involved
letters and their position, and using a variable threshold. The efficacy
of DEA is quantitatively evaluated, without human relevance judgments,
very superior to the efficacy of known methods. A very efficient
approximate search technique for the DEA function is also presented
based on a compacted trie-tree structure.Postprint (published version
PyMorph: Automated Galaxy Structural Parameter Estimation using Python
We present a new software pipeline -- PyMorph -- for automated estimation of
structural parameters of galaxies. Both parametric fits through a two
dimensional bulge disk decomposition as well as structural parameter
measurements like concentration, asymmetry etc. are supported. The pipeline is
designed to be easy to use yet flexible; individual software modules can be
replaced with ease. A find-and-fit mode is available so that all galaxies in a
image can be measured with a simple command. A parallel version of the Pymorph
pipeline runs on computer clusters and a Virtual Observatory compatible web
enabled interface is under development.Comment: 15 pages, 12 figures, 1 table, accepted for publication in MNRA
Efficient Update of Indexes for Dynamically Changing Web Documents
The original publication is available at www.springerlink.comRecent work on incremental crawling has enabled the indexed document collection of a
search engine to be more synchronized with the changing World Wide Web. However, this
synchronized collection is not immediately searchable, because the keyword index is rebuilt
from scratch less frequently than the collection can be refreshed. An inverted index is usually
used to index documents crawled from the web. Complete index rebuild at high frequency is
expensive. Previous work on incremental inverted index updates have been restricted to adding
and removing documents. Updating the inverted index for previously indexed documents that
have changed has not been addressed.
In this paper, we propose an efficient method to update the inverted index for previously
indexed documents whose contents have changed. Our method uses the idea of landmarks
together with the diff algorithm to significantly reduce the number of postings in the inverted
index that need to be updated. Our experiments verify that our landmark-diff method results
in significant savings in the number of update operations on the inverted index
- …