D
Divesh Srivastava
Researcher at AT&T
Publications - 476
Citations - 26523
Divesh Srivastava is an academic researcher from AT&T. The author has contributed to research in topics: Efficient XML Interchange & Data quality. The author has an hindex of 82, co-authored 451 publications receiving 25082 citations. Previous affiliations of Divesh Srivastava include University of Wisconsin-Madison & Concordia University.
Papers
More filters
Proceedings ArticleDOI
Holistic twig joins: optimal XML pattern matching
TL;DR: This paper proposes a novel holistic twig join algorithm, TwigStack, that uses a chain of linked stacks to compactly represent partial results to root-to-leaf query paths, which are then composed to obtain matches for the twig pattern.
Proceedings ArticleDOI
Structural joins: a primitive for efficient XML query pattern matching
TL;DR: It is shown that, in some cases, tree-merge algorithms can have performance comparable to stack-tree algorithms, in many cases they are considerably worse, and this behavior is explained by analytical results that demonstrate that, on sorted inputs, the stack- tree algorithms have worst-case I/O and CPU complexities linear in the sum of the sizes of inputs and output, while the tree-MERge algorithms do not have the same guarantee.
Proceedings Article
Semantic Data Caching and Replacement
TL;DR: A semantic model for client-side caching and replacement in a client-server database system and compared to page caching and tuple caching strategies is proposed and validated with a detailed performance study.
Proceedings Article
Approximate String Joins in a Database (Almost) for Free
Luis Gravano,Panagiotis G. Ipeirotis,H. V. Jagadish,Nick Koudas,S. Muthukrishnan,Divesh Srivastava +5 more
TL;DR: In this article, the authors propose a technique for building approximate string join capabilities on top of commercial databases by exploiting facilities already available in them. But this technique relies on matching short substrings of length, called -grams, and taking into account both positions of individual matches and the total number of such matches.