登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于模糊XML的小枝查询处理
  • 摘要

    现实世界中存在大量的不精确和不确定信息,因此,针对模糊数据的表示和处理的研究工作已经广泛展开。作为下一代Web语言,XML已经成为当前Web数据表示与交换的标准。不精确和不确定数据的出现对XML提出了新的挑战,现有的研究成果已不能满足模糊XML环境下智能化数据管理的迫切需求。为此,文中在模糊XML数据模型的基础上,从编码技术入手,讨论模糊XML环境下的结点编码问题,进而研究模糊XML环境下的小枝查询问题。文中提出了基于模糊XML的小枝模式匹配算法,给出了加速小枝匹配的索引算法,并最终通过实验证明了所提方法的优越性。

  • 作者

    刘健  马宗民  璩秋龙 

  • 作者单位

    东北大学信息科学与工程学院 沈阳 110004

  • 刊期

    2014年9期 ISTIC EI PKU

  • 关键词

    Web  模糊数据  XML  小枝匹配  索引 

参考文献
  • [1] Al-Khalifa S;Jagadish H V;Koudas N. Structural joins:AprimitiveforefficientXMLquerypatternmatching. San Jose,USA, 2002
  • [2] Abiteboul S;Segoufin L;Vianu V. Representing and querying XML with incomplete information. New York,USA, 2001
  • [3] KanzaY;NuttW;SagivY. Queryingincompleteinformation in semistructured data. Journal of Computer and System Sciences, 2002,03
  • [4] Nierrman A;Jagadish H V. ProTDB:Probabilistic data in XML. Hong Kong,China, 2002
  • [5] Hung E;Getoor L;Subrahmanian V S. PXML:A probabi-listic semistructured data model and algebra. Bangalore,India, 2003
  • [6] Van Keulen M;De Keijzer A;Alink W. A probabilistic XML approach to data integration. Tokyo,Japan, 2005
  • [7] Abiteboul S;Senellart P. Querying and updating probabilistic information in XML. Munich,Germany, 2006
  • [8] Kimelfeld B;Kosharovshy Y;Sagiv Y. Query efficiency in probabilistic XML models. Vancouver,Canada, 2008
  • [9] Bruno N;Koudas N;Srivastava D. Holistic twig joins:Optimal XML pattern matching. New York,USA, 2002
  • [10] Ma Z M;Yan L. Fuzzy XML data modeling with the UML and relational data models. Data&Knowledge Engineering, 2007,03
  • [11] Ma Z M;Liu J;Yan L. Fuzzy data modeling and algebraic operations in XML. International Journal of Intelligent Systems, 2010,05
  • [12] Turowski K;Weng U. Representing and processing fuzzy information-An XML-based approach. Journal of Knowledge Based Systems, 2002,1-2
  • [13] Li Y;Wang G;Xin J. Holistically Twig matching in probabilistic XML. Shanghai,China, 2009
  • [14] Liu J;Ma Z M;Yan L. Efficient processing of twig pattern matching in fuzzy XML. Hong Kong,China, 2009
  • [15] Gaurav A;Alhajj R. Incorporating fuzziness in XML and mapping fuzzy relational data into fuzzy XML. Dijon,France, 2006
  • [16] Zadeh L A. Fuzzy sets. Information and Control, 1965,03
  • [17] Lu J;Ling T W;Chan C;Chen T. From region encoding to extended dewey:On efficient processing of XML twig pattern matching. Trondheim,Norway, 2005
  • [18] Chen T;Lu J;Ling T W. On boosting holism in twig pattern matching using structural indexing techniques. New York,USA, 2005
  • [19] Jiang H F;Wang W;Lu H J. Holistic twig joins on indexed XML documents. Berlin,Germany, 2003
  • [20] Wang H;Meng X. On the sequencing of tree structures for XML indexing. Washington,USA, 2005
  • [21] Parsons S. Current approaches to handling imperfect information in data and knowledgebases. IEEE Transactions on Knowledge and Data Engineering, 1996,02
  • [22] Buckles B P;Petry F E. A fuzzy representation of data for relational databases. Fuzzy Sets and Systems, 1982,03
  • [23] Prade H;Testemale C. Generalizing database relational algebra for the treatment of incomplete or uncertain informa-tion. Information Sciences, 1984,02
  • [24] Ma Z M;Liu J;Yan L. Matching twigs in fuzzy XML. Information Sciences, 2011,01
  • [25] Zadeh L A. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1978,01
查看更多︾
相似文献 查看更多>>
3.226.122.74