|
• Articles • Next Articles
Chang-Xuan Wan and Xi-Ping Liu
| [1] World Wide Web Consortium. XQuery 1.0: An XML query language. W3C Candidate Recommendation. http://www. w3.org/TR/2006/CR-xquery-20060608/. [2] World-Wide Web Consortium. XML path language (XPath) version 1.0. W3C Recommendation. http://www.w3. org/TR/1999/REC-xpath-19991116. [3] Zhang C, Naughton J, DeWitt D -\it et al}. On supporting containment queries in relational database management systems. In -\it Proc. 2001 ACM Int. Conf. Management of Data} (-\it SIGMOD}), Santa Barbara, USA, May 21--24, 2001, pp.426--437. [4] Li Q, Moon B. Indexing and querying XML data for regular path expressions. In -\it Proc. 27th VLDB Conf.}, Roma, Italy, September 11--14, 2001, pp.361--370. [5] Liu Y, Wan C, Xu S. Efficiently implementing RPE query in an RDBMS. -\it Mini-Micro Systems}, 2003, 24(10): 1764--1771. (In Chinese) [6] Al-Khalifa S, Jagadish H V, Koudas N -\it et al}. Structural joins: A primitive for efficient XML query pattern matching. In -\it Proc. 18th Int. Conf. Data Engineering}, San Jose, California, USA, February 26--March 1, 2002, pp.141--152. [7] Chien S, Vagena Z, Zhang D -\it et al}. Efficient structural joins on indexed XML documents. In -\it Proc. 28th VLDB Conf.}, Hong Kong, China, August 20--23, 2002, pp.263--274. [8] Lam F, Shui W M, Fisher D K -\it et al}. Skipping strategies for efficient structural joins. In -\it Proc. 9th Int. Conf. Database Systems for Advanced Applications} (-\it DASFAA}). Jeju Island, Korea, March 17--19, 2004, pp.196--207. [9]Wang G, Sun B, Lv J -\it et al}. RPE query processing and optimization techniques for XML databases. -\it J. Comput. Sci. Technol.} 2004, 19(2): 224--237. [10] Catania B, Ooi B C, Wang W -\it et al}. Lazy XML updates: Laziness as a virtue of update and structural join efficiency. In -\it Proc. 2005 ACM Int. Conf. Management of Data} (-\it SIGMOD}), Baltimore, Maryland, June 14--16, 2005, pp.515--526. [11] Wan C, Liu Y, Xu S -\it et al}. Indexing XML data based on region coding for efficient processing of structural joins. -\it Chinese J. of Comput.}, 2005, 28(1): 113--127. (In Chinese) [12] Grust T. Accelerating XPath location steps. In -\it Proc. 2002 ACM Int. Conf. Management of Data} (-\it SIGMOD}), Madison, Wisconsin, June 03--06, 2002, pp.109--120. [13] Grust T, Keulen M V, Teubner J. Staircase join: Teach a relational DBMS to watch its (axis) steps. In -\it Proc. 29th VLDB Conf.}, Berlin, Germany, September 9--12, 2003, pp.524--525. [14] Dietz P F. Maintaining order in a linked list. In -\it Proc. Annual ACM Symp. Theory of Computing}, San Francisco, California, May 5--7, 1982, pp.122--127. [15] Che D R. Accomplishing deterministic XML query optimization. -\it J. Comput. Sci. Technol.} 2005, 20(3): 357--366. [16] Bruno N, Koudas N, Srivastava D. Holistic twig joins: Optimal XML pattern matching. In -\it Proc. 2002 ACM Int. Conf. Management of Data} (-\it SIGMOD}), Madison, Wisconsin, June 3--6, 2002, pp.310--321. [17] Jiang H, Wang W and Lu H -\it et al}. Holistic twig joins on indexed XML documents. In -\it Proc. 29th VLDB Conf}., Berlin, Germany, September 9--12, 2003, pp.273--284. [18] Chen T, Lu J and Ling T W. On boosting holism in XML twig pattern matching. In -\it Proc. 2005 ACM Int. Conf. Management of Data} (-\it SIGMOD}), Baltimore, Maryland, USA, June 14--16, 2005, pp.455--466. [19] Lu J, Ling T W, Chan C Y -\it et al}. From region encoding to extended Dewey: On efficient processing of XML twig pattern matching. In -\it Proc. 31st VLDB Conf.}, Trondheim, Norway, August 30--September 2, 2005, pp.193--204. [20] TreeBank. Available at http://www.cs.washington.edu/ research/xmldatasets/data/treebank. |
| [1] | Fu Yuxi;. Structures Definable in Polymorphism [J]. , 1998, 13(6): 579-587. |
|
|
|||||||||||