Algorithmics and applications of tree and graph searching

Dennis Shasha, Jason T.L. Wang, Rosalba Giugno

Research output: Contribution to conferencePaperpeer-review

312 Scopus citations

Abstract

Modern search engines answer keyword-based queries extremely efficiently. The impressive speed is due to clever inverted index structures, caching, a domain-independent knowledge of strings, and thousands of machines. Several research efforts have attempted to generalize keyword search to keytree and keygraph searching, because trees and graphs have many applications in next-generation database systems. This paper surveys both algorithms and applications, giving some emphasis to our own work.

Original languageEnglish (US)
Pages39-52
Number of pages14
DOIs
StatePublished - 2002
Externally publishedYes
EventProceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002) - Madison, WI, United States
Duration: Jun 3 2002Jun 5 2002

Other

OtherProceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002)
Country/TerritoryUnited States
CityMadison, WI
Period6/3/026/5/02

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Algorithmics and applications of tree and graph searching'. Together they form a unique fingerprint.

Cite this