Efficient Fuzzy Type-Ahead Search in XML Data
In a traditional keyword-search system over XML data, a user composes a keyword query, submits it to the system, and retrieves relevant answers. In the case where the user has limited knowledge about the data, often the user feels "Left in the dark" when issuing queries, and has to use a try-and-see approach for finding information. In this paper, the authors study fuzzy type-ahead search in XML data, a new information-access paradigm in which the system searches XML data on the fly as the user types in query keywords. It allows users to explore data as they type, even in the presence of minor errors of their keywords.