Visibly pushdown automata for streaming XML

@inproceedings{Kumar2007VisiblyPA,
  title={Visibly pushdown automata for streaming XML},
  author={Viraj Kumar and P. Madhusudan and Mahesh Viswanathan},
  booktitle={WWW},
  year={2007}
}
We propose the study of visibly pushdown automata (VPA) for processing XML documents. VPAs are pushdown automata where the input determines the stack operation, and XML documents are naturally visibly pushdown with the VPA pushing onto the stack on open-tags and popping the stack on close-tags. In this paper we demonstrate the power and ease visibly pushdown automata give in the design of streaming algorithms for XML documents. We study the problems of type-checking streaming XML documents… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 47 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…