P
Prakash Ramanan
Researcher at Wichita State University
Publications - 26
Citations - 541
Prakash Ramanan is an academic researcher from Wichita State University. The author has contributed to research in topics: Upper and lower bounds & XPath. The author has an hindex of 11, co-authored 26 publications receiving 529 citations. Previous affiliations of Prakash Ramanan include University of California, Santa Barbara & Texas Woman's University.
Papers
More filters
Proceedings ArticleDOI
Efficient provenance storage
TL;DR: This work has used the techniques described in this work to significantly reduce the provenance storage costs associated with constructing MiMI, a warehouse of data regarding protein interactions, as well as two provenance stores, Karma and PReServ, produced through workflow execution.
Proceedings ArticleDOI
Efficient algorithms for minimizing tree pattern queries
TL;DR: This work considers the problem of minimizing tree pattern queries that arise in XML and in LDAP-style network directories and presents algorithms for minimizing TPQs in these three cases based on the concept of graph simulation.
Book ChapterDOI
Covering indexes for XML queries: bisimulation - simulation = negation
TL;DR: The last two results show that disallowing negation in the queries could substantially reduce the size of the smallest covering index for BPQ covering indexes of XML documents.
Paper ID 238: Covering Indexes for XML Queries: Bisimulation – Simulation = Negation
TL;DR: In this paper, the authors show that the bisimulation quotient is the smallest index that covers (i.e., can be used to answer) all Branching Path Queries (BPQ).
Journal ArticleDOI
Tight Ω(n lg n) lower bound for finding a longest increasing subsequence
TL;DR: A tight Ω(n lg n) lower bound is proved in the more powerful algebraic decision tree model and the apparently simpler problem of finding the length of a longest increasing subsequence is solved.