PINE: A mechanism for XML Query Evaluation

Speaker:	Dr. Ada Wai-Chee Fu
		Chinese University of Hong Kong

Title:		"PINE: A mechanism for XML Query Evaluation"

Date:		Monday, 15 May 2006

Time:		4:00pm - 5:00pm

Venue:		Lecture Theatre F
		(Leung Yat Sing Lecture Theatre, near lift nos. 25/26)
		HKUST

ABSTRACT:

Based on the assumption that an XML database contains some inherent
structure, a mechanism PINE is devised to handle XML queries efficiently.
This mechanism is based on a B+-tree style index (PIN-tree) integrating
the path index and inverted list approaches, accompanied by an algorithm
for XML twig query evaluation based on a concise modeling of the XML
queries. D/IDREF attributes are common in XML documents. They play a role
similar to the key/foreign-key in relational databases. In spite of their
importance, the handling of ID/IDREF attributes in queries is ignored by
most twig pattern matching algorithms. Some existing work on structure
indexes consider ID/IDREF attributes by modeling XML documents as graphs;
however the graph model typically leads to unnecessarily high complexity.
We propose an extended tree model for XML, where IDREF attributes are
regarded as IDREF nodes from which we can trace their corresponding target
nodes. We have tested our approach on benchmark datasets and obtained very
promising results.



***************************
Biography:

Ada Wai-chee Fu received her B.Sc degree in computer science in the
Chinese University of Hong Kong and both M.Sc and Ph.D degrees in Computer
Science in Simon Fraser University of Canada. She has worked at Bell
Northern Research in Canada before joining the Chinese University of Hong
Kong. Her interests include issues in database research, data mining, and
distributed systems.