Querying web pages with lattice expressions

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


To provide users with database-like query interfaces on HTML data several systems have been developed to extract structures from HTML pages. Among them treelike structures and path expressions are the most popular modeling and navigating tools respectively. Although path expressions are straightforward in representing top-down search patterns they provide very limited help in representing bottom-up and in-breadth search patterns. In this paper a lattice model is proposed to store Web data. The model provides an integrated mechanism to store text linking information HTML hierarchy and sequence order of HTML data. By incorporating lattice operators with comprehension syntax we show that the query language can represent top-down bottom-up and in-breadth searching patterns with uniform operators. It will be also shown that lattice comprehensions can represent all operators of path expressions except Kleen closure.

Original languageEnglish
Pages (from-to)156-164
Number of pages9
JournalIEICE Transactions on Information and Systems
Issue number1
StatePublished - 1999


  • Information retrieval
  • Internet
  • Lattices
  • Model
  • Query language
  • WWW


Dive into the research topics of 'Querying web pages with lattice expressions'. Together they form a unique fingerprint.

Cite this