OrientX (Native XML Database Management System)
XML Group, WAMDM, Renmin University of China
[Home] [System] [Publication] [Download] [Documentation] [People]
 
Publication
 
  1. Min Xie, Xiaofeng Wang, Xin Zhang, Xiaofeng Meng, Junfeng Zhou, Ordered XPath Query Processing on XML Stream£¬Journal of Computer Research and Development, Volume43(Supplement), 2006.10, NDBC2006

  2. Xiaofeng Wang, Xin Zhang, Min Xie, Xiaofeng Meng, Junfeng Zhou£¬Keyword Search on XML Streams. Journal of Computer Research and Development, Volume43(Supplement), 2006.10, NDBC2006

  3. Xiaofeng Meng, Xiaofeng Wang, Min Xie and et al: OrientX: An Integrated, Schema-Based Native XML Database System. Wuhan University Journal of Natural Sciences,11(5):1192-1196, Nov., 2006.(The Third Web Information System and Application(WISA2006), Nanjing, Nov 3-5, 2006.)

  4. Xiaofeng Wang, Jianbo Ou, Xiaofeng Meng, and Yan Chen: Abox Inference for Large Scale OWL-Lite Data. To appear in Proceedings of The 2th International Conference on Semantics, Knowledge, and Grids(SKG2006), Guilin, China, Oct. 31 - Nov. 3, 2006. (Regular paper 18%)

  5. Xiaofeng Meng, Yu Wang, Xiaofeng Wang, Research on XML query optimization, Journal of Software, 17(10):2069-2086, Oct. 2006

  6. Yan Chen, Jianbo Ou, Yu Jiang, Xiaofeng Meng:HStar-a Semantic Repository for Large Scale OWL Documents. In Proceedings of the First Asian Semantic Web Conference (ASWC2006), page 415-428, Beijing, China, September 3-7, 2006. Lecture Notes in Computer Science 4185, Springe. (Full Paper 36/208=18%)

  7. Yu Wang, Xiaofeng Meng, Shan Wang, Using Histograms to Estimate the Selectivity of XPath Expression with Value Predicates. In Journal of Compuer Research and Development, Vol.43(2):288-294, 2006

  8. Jeffery Xu Yu, Daofeng Luo, Xiaofeng Meng, Hongjun Lu: Dynamically Updating XML Data: Numbering Scheme Revisited, World Wide Web, Vol 8( 1):5-26, March, 2005.

  9. Haixun Wang, Xiaofeng Meng: On the Sequencing of Tree Structures for XML Indexing. In Processdings of the 21st International Conference on Data Engineering (ICDE 2005), pages 372-373, Tokyo, Japan, April 2005.

  10. Jing Wang, Xiaofeng Meng, Yu Wang, Shan Wang: Target node aimed path expression processing for XML data. In Journal of Software, 2005,16(5):827-837, 2005,5.

  11. Daofeng Luo, Xiaofeng Meng, Yu Jiang: Updating of extended preorder numbering scheme on XML. In Journal of Software, Vol.16(5):810-818, 2005.

  12. Jeffrey Xu Yu, Daofeng Luo, Xiaofeng Meng, Hongjun Lu, Dynamically Updating XML Data: Numbering Scheme Revisited, World Wide Web, Vol 8, No. 1, March, 2005.

  13. Xiaofeng Meng, Daofeng Luo, and Jianpo Ou£¬An Extended Role Based Access Control Method for XML Documents£¬Wuhan University Journal of Natural Sciences£¬2004£¬10

  14. Shichao Lu, Xiaofeng Meng, Can Lin, Yu Wang, Navigation implementation for XQuery in OrientX, Journal of Computer Research and Development, Volume41(10), 2004.10, NDBC2004

  15. Yu Wang, Xiaofeng Meng, Shan Wang, Schema Based Pattern Tree Semantic Optimization, Journal of Computer Research and Development, Supplement, Volume41(10), 2004.10, NDBC2004

  16. OU Jian-Bo, MENG Xiao-Feng, RSBAC: A Role-Schema Based Access Control for XML Data, Journal of CRAD, Vol.41 Supplement, Oct, 2004.

  17. Xiaofeng Meng, Yu Jiang, Yan Chen, and Haixun Wang. XSeq: An Index Infrastructure for Tree Pattern Queries. In SIGMOD 2004, Paris, France June 2004.[demo]

  18. Daofeng Luo , Xiaofeng Meng , Yu Jiang,Updating of Extended Preorder Numbering Scheme on XML.To appear in Journal of Software. (in Chinese)
    Abstract: Most of XML query processing strategies are based on some numbering scheme. Nodes on the XML tree will be assigned a unique code by the numbering scheme, and ancestor-descendant relationship could be directly told through the codes. The most famous numbering scheme is Region Based Numbering Scheme. However, XML data will be updated. Once the data is updated, the region code should be adjusted to keep the indexing and query processing techniques working. Unfortunately, few studies have been reported on the issue of the numbering scheme. This paper focuses on this issue, proposing a serious of space preserving and updating algorithm. Extensive experiments are conducted to test the effectiveness of the algorithms.
    Key words: XML£¬Numbering Scheme£¬Region Code£¬Update£¬Reserve

  19. Yu Wang, Xiaofeng Meng, Haixun Wang, Shan Wang , Estimating the Selectivity of XML Path Expression with predicates by Histograms, to appear in WAIM 2004

  20. Jing Wang, Xiao-Feng Meng , Shan Wang, Range Partitioning Based Structural Join of XML Data, Journal of Software,15(5):720-729, 2004, 5
    Abstract: Structural join is the core operation in XML query processing, and catches the research community's attention. Efficient algorithm is the key of efficient query processing. There have been a number of algorithms proposed for structural join, most of which are based on one of the following assumptions: 1) both input element sets have indexes, or 2) both input element sets are ordered. When these assumptions are not true, the performance of these algorithms will become very bad due to the cost of sorting input sets or building index on the fly. Motivated by this observation, a new structural join algorithm based on range partitioning is proposed in this paper. Based on the idea of task decomposition, this algorithm takes advantage of the region numbering scheme to partition the input sets. The procedure of the algorithm is described in detail, and its I/O complexity is analyzed. Extensive experiments show this algorithm has good performance, and is superior to existing sort-merge algorithms when input data are not sorted or indexed. It provides query plans with more choices.
    Key words: XML query processing; path expression; numbering scheme; structural join

  21. Daofeng Luo, Ting Chen, Tok Wang Ling, Xiaofeng Meng: On View Transformation Support for a Native XML DBMS. DASFAA 2004: 226-231
    Abstract: XML is becoming the standard data exchange format. View or transformation of XML data is important and frequent operation in XML data integration and publishing. In schema-based view transformation, users define view schema over sources to obtain view results. This declarative approach alleviates user from writing complex scripts to perform view transformation. Current available schema formats are unable to express views with complex semantic constraints. In this paper, we introduce a semantically expressive XML data model: Object-Relationship-Attribute model for Semi-Structured data (ORA-SS), which allows users to define view schemas with rich semantic meanings. Combine with ORA-SS, we use a native XML DBMS: OrientStore to perform accurate and efficient view transformation.

  22. Jing Wang, Xiaofeng Meng, Shan Wang: Integrating Path Index with Value Index for XML Data. APWeb 2003: 95-100

  23. Yu Wang,Xiaofeng Meng,Shan Wang.Collecting and Computing Statistics Information for XPath Complex Paths (Chinese).in National Database Conference(NDBC 2003),October 2003.
    Abstract: XML query optimization is a hot researching problem currently. Statistics Information collecting is the base of cost-based query optimization. This paper present a histograms based method on collecting and computing the statistics information of XML data. The Feature of our method is to integrate the histogram into the schema of the data, which can capture the structure and the relation of the structure and the value in the XML data accurately, especially in the case of the distributing of the structure and the value are very skew.

  24. Xiaofeng,meng,Yu Wang,Daofeng luo,Shichao Lu,Jing an,Yan Chen,Yu Jiang,Jianbo Ou.OrientX: A Native XML Database System (Chinese).in National Database Conference(NDBC 2003),October 2003.
    Abstract: The increasing number of XML repositories has provided the impetus to design and develop systems that can store and query XML data efficiently. Research to improve system performance has been largely concentrated on non-native XML method. But we argue that native XML systems will be more efficient. This paper describes the overall design of a native XML database system-OrientX, including the multi-granularity native storage strategy, the cost-based XML optimizer, the schema-based path index , the XML update, and the XML security, etc.

  25. Daofeng Luo,Xiaofeng Meng,Jing an.OrientStore£ºNative XML Storage Strategy(Chinese).in National Database Conference(NDBC 2003),October 2003.
    Abstract: As XML becomes de facto standard, efficient XML data management are in high demand. At present, XML data management system can be classified into three categories: traditional relation (or object) database, middle-ware and native XML database. Storage subsystem is crucial to the whole database system. This paper address the issue of native XML storage strategies, and implement a prototype system--OrientStore, to demonstrate the storage and query processing efficiency.

  26. Daofeng Luo,Xiaofeng Meng,Yu Jiang.Updating of Extended Preorder Numbering Scheme on XML(Chinese). in National Database Conference(NDBC 2003),October 2003.
    Abstract: Most of XML query processing strategies are based on some numbering scheme. Nodes on the XML tree will be assigned a unique code by the numbering scheme, and ancestor-descendant relationship could be directly told through the codes. The most famous numbering scheme is Region Based Numbering Scheme. However, XML data will be updated. Once the data is updated, the region code should be adjusted to keep the indexing and query processing techniques working. Unfortunately, few studies have been reported on the issue of the numbering scheme. This paper focuses on this issue, proposing a serious of space preserving and updating algorithm. Extensive experiments are conducted to test the effectiveness of the algorithms.

  27. Jing Wang,Xiaofeng Meng,Shan Wang.Target Node Aimed Path Expression Processing for XML Data(Chinese).in National Database Conference(NDBC 2003),October 2003.
    Abstract: With the advent of XML standard, more and more Web data sources provide XML data. XML query languages such as Quilt and XQuery take complex path expressions as their core. To facilitate path expression processing, the processing strategy based on path decomposition and structural join operation need to be researched more deeply. In this paper, we propose a target node aimed path expression processing framework for XML data. This approach makes use of extended basic operations to reduce the number of join operations. In the procedure of path decomposition and query plan selection, we aim target node in the pattern tree to avoid the transfer of intermediate results. In addition to decomposition rules and strategies, we define a set of extended basic operations to support path expression computing.

  28. Xiaofeng Meng, Daofeng Luo, Mong-Li Lee, Jing An: OrientStore: A Schema Based Native XML Storage System. VLDB 2003: 1057-1060
    Abstract: The increasing number of XML repositories has provided the impetus to design and develop systems that can store and query XML data efficiently. Research to improve system performance has been largely concentrated on indexing paths and optimizing XML queries. In fact, the storage configuration of XML data on disk also has an impact on the efficiency of an XML data management system.The availability of schema information is crucial to data exchange applications, and query optimizations. We observe that schema information also has a key role to play in designing efficient and effective storage strategies for XML management systems.In this work, we develop a prototype native XML storage system, called OrientStore. OrientStore implements two schema-guided storage strategies, namely Element Based Clustering (EBC), and Logical Partition-Based Clustering (LPC) strategies.

  29. Jing Wang,Xiaofeng Meng,Shan Wang.SUPEX A Schema-Guided Path Index for XML Data.In Proc. of Very Large Database Conference(VLDB 2002),September 2002

  30. Yu Wang,Xiaofeng Meng,Shan Wang.Computing Complex Path Expression in OrientX.in National Database Conference(NDBC 2002),October 2002.
    Abstract: With the advent of XML as a standard for data representation and exchange one the Internet, storing and querying XML data becomes more and more important. The common frature of the XML data Query is complex Xpath Expression. Native XML Database propose a nature model and access method for XML data. This paper discuss how to optimaize the complex Xpath Expression using system information(schema, phycial or index) provided by Na?ve XML Database. The decomposition of path expression, the query tree optimaize method are also detail introduced.
 
WAMDM, Renmin University of China, All Rights Reserved OrientXRUC by Jinqing Zhu Last Updated : 2009/06/03