{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T05:37:22Z","timestamp":1737005842881,"version":"3.33.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T00:00:00Z","timestamp":1172707200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comput Sci Technol"],"published-print":{"date-parts":[[2007,3]]},"DOI":"10.1007\/s11390-007-9023-9","type":"journal-article","created":{"date-parts":[[2007,4,18]],"date-time":"2007-04-18T18:54:08Z","timestamp":1176922448000},"page":"171-181","source":"Crossref","is-referenced-by-count":4,"title":["Structural Join and Staircase Join Algorithms of Sibling Relationship"],"prefix":"10.1007","volume":"22","author":[{"given":"Chang-Xuan","family":"Wan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi-Ping","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,4,17]]},"reference":[{"unstructured":"World Wide Web Consortium. XQuery 1.0: An XML query language. W3C Candidate Recommendation. http:\/\/www. w3.org\/TR\/2006\/CR-xquery-20060608\/ .","key":"9023_CR1"},{"unstructured":"World-Wide Web Consortium. XML path language (XPath) version 1.0. W3C Recommendation. http:\/\/www.w3. org\/TR\/1999\/REC-xpath-19991116 .","key":"9023_CR2"},{"doi-asserted-by":"crossref","unstructured":"Zhang C, Naughton J, DeWitt D et al. On supporting containment queries in relational database management systems. In Proc. 2001 ACM Int. Conf. Management of Data (SIGMOD), Santa Barbara, USA, May 21\u201324, 2001, pp.426\u2013437.","key":"9023_CR3","DOI":"10.1145\/375663.375722"},{"unstructured":"Li Q, Moon B. Indexing and querying XML data for regular path expressions. In Proc. 27th VLDB Conf., Roma, Italy, September 11\u201314, 2001, pp.361\u2013370.","key":"9023_CR4"},{"issue":"10","key":"9023_CR5","first-page":"1764","volume":"24","author":"Y Liu","year":"2003","unstructured":"Liu Y, Wan C, Xu S. Efficiently implementing RPE query in an RDBMS. Mini-Micro Systems, 2003, 24(10): 1764\u20131771. (In Chinese)","journal-title":"Mini-Micro Systems"},{"doi-asserted-by":"crossref","unstructured":"Al-Khalifa S, Jagadish H V, Koudas N et al. Structural joins: A primitive for efficient XML query pattern matching. In Proc. 18th Int. Conf. Data Engineering, San Jose, California, USA, February 26\u2013March 1, 2002, pp.141\u2013152.","key":"9023_CR6","DOI":"10.1109\/ICDE.2002.994704"},{"doi-asserted-by":"crossref","unstructured":"Chien S, Vagena Z, Zhang D et al. Efficient structural joins on indexed XML documents. In Proc. 28th VLDB Conf., Hong Kong, China, August 20\u201323, 2002, pp.263\u2013274.","key":"9023_CR7","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"doi-asserted-by":"crossref","unstructured":"Lam F, Shui W M, Fisher D K et al. Skipping strategies for efficient structural joins. In Proc. 9th Int. Conf. Database Systems for Advanced Applications (DASFAA). Jeju Island, Korea, March 17\u201319, 2004, pp.196\u2013207.","key":"9023_CR8","DOI":"10.1007\/978-3-540-24571-1_17"},{"issue":"2","key":"9023_CR9","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1007\/BF02944801","volume":"19","author":"G Wang","year":"2004","unstructured":"Wang G, Sun B, Lv J et al. RPE query processing and optimization techniques for XML databases. J. Comput. Sci. Technol. 2004, 19(2): 224\u2013237.","journal-title":"J. Comput. Sci. Technol."},{"doi-asserted-by":"crossref","unstructured":"Catania B, Ooi B C, Wang W et al. Lazy XML updates: Laziness as a virtue of update and structural join efficiency. In Proc. 2005 ACM Int. Conf. Management of Data (SIGMOD), Baltimore, Maryland, June 14\u201316, 2005, pp.515\u2013526.","key":"9023_CR10","DOI":"10.1145\/1066157.1066216"},{"issue":"1","key":"9023_CR11","first-page":"113","volume":"28","author":"C Wan","year":"2005","unstructured":"Wan C, Liu Y, Xu S et al. Indexing XML data based on region coding for efficient processing of structural joins. Chinese J. of Comput., 2005, 28(1): 113\u2013127. (In Chinese)","journal-title":"Chinese J. of Comput."},{"doi-asserted-by":"crossref","unstructured":"Grust T. Accelerating XPath location steps. In Proc. 2002 ACM Int. Conf. Management of Data (SIGMOD), Madison, Wisconsin, June 03\u201306, 2002, pp.109\u2013120.","key":"9023_CR12","DOI":"10.1145\/564691.564705"},{"doi-asserted-by":"crossref","unstructured":"Grust T, Keulen M V, Teubner J. Staircase join: Teach a relational DBMS to watch its (axis) steps. In Proc. 29th VLDB Conf., Berlin, Germany, September 9\u201312, 2003, pp.524\u2013525.","key":"9023_CR13","DOI":"10.1016\/B978-012722442-8\/50053-7"},{"doi-asserted-by":"crossref","unstructured":"Dietz P F. Maintaining order in a linked list. In Proc. Annual ACM Symp. Theory of Computing, San Francisco, California, May 5\u20137, 1982, pp.122\u2013127.","key":"9023_CR14","DOI":"10.1145\/800070.802184"},{"issue":"3","key":"9023_CR15","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s11390-005-0357-x","volume":"20","author":"D R Che","year":"2005","unstructured":"Che D R. Accomplishing deterministic XML query optimization. J. Comput. Sci. Technol. 2005, 20(3): 357\u2013366.","journal-title":"J. Comput. Sci. Technol."},{"unstructured":"Bruno N, Koudas N, Srivastava D. Holistic twig joins: Optimal XML pattern matching. In Proc. 2002 ACM Int. Conf. Management of Data (SIGMOD), Madison, Wisconsin, June 3\u20136, 2002, pp.310\u2013321.","key":"9023_CR16"},{"doi-asserted-by":"crossref","unstructured":"Jiang H, Wang W and Lu H et al. Holistic twig joins on indexed XML documents. In Proc. 29th VLDB Conf., Berlin, Germany, September 9\u201312, 2003, pp.273\u2013284.","key":"9023_CR17","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"unstructured":"Chen T, Lu J and Ling T W. On boosting holism in XML twig pattern matching. In Proc. 2005 ACM Int. Conf. Management of Data (SIGMOD), Baltimore, Maryland, USA, June 14\u201316, 2005, pp.455\u2013466.","key":"9023_CR18"},{"unstructured":"Lu J, Ling T W, Chan C Y et al. From region encoding to extended Dewey: On efficient processing of XML twig pattern matching. In Proc. 31st VLDB Conf., Trondheim, Norway, August 30\u2013September 2, 2005, pp.193\u2013204.","key":"9023_CR19"},{"unstructured":"TreeBank. Available at http:\/\/www.cs.washington.edu\/ research\/xmldatasets\/data\/treebank .","key":"9023_CR20"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-007-9023-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-007-9023-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-007-9023-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T20:53:20Z","timestamp":1736974400000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-007-9023-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["9023"],"URL":"https:\/\/doi.org\/10.1007\/s11390-007-9023-9","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2007,3]]}}}