Optimization issues for keyword search over tree-structured documents

  • Authors:

  • Sujeet Pradhan;Katsumi Tanaka

  • Affiliations:

  • Kurashiki University of Science and the Arts, Kurashiki, Japan;Kyoto University, Kyoto, Japan

  • Venue:
  • WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we discuss one of several optimization issues regarding our algebraic query model for keyword search over tree-structured documents. In particular, we focus on the properties of a class of filters. The filters in this class not only restrict the size of query results, but also are capable of reducing the cost of query processing.