XML代数及其查询优化方案.pdfVIP

第十七届全国数据库学术会议论文集(技术报告篇) XML代数及其查询优化方案’ 杨良怀’唐世渭2王爱华’杨冬青 c1北京大学计算机系 ylh@rdbO.m; 2北京大学视觉与听觉信息处理国家重点实验室 北京 100871) Absrtact ThispaperfirstlyintroducesXMLdatamodelanditsquerylanguages;thenproposes therequirementsatalgebra,anddiscussestheprosandmnsofthealgebraproposed;Finally,*ad- dresstheapproachestoqueryoptimizationandgivesuggestionsforfurtherresearch. KeywordsXML .AlgebraQueryOptimization 1 引 言 WX 的XML工作小组提出了XML[1〕一可扩展的标记语言一已成为数据表示与交换事实上的标