XSim : A New Method for Generating the Simulation Quotient of XML Documents in a Relational Database
スポンサーリンク
概要
- 論文の詳細を見る
The simulation quotient of an XML document is a structural summary of the document. Simulation quotients are based on automata theory and can be used to process queries on XML databases. They are useful for efficient processing of some kinds of XML queries, such as tree pattern queries and their variants. The main problem with handling simulation quotients of XML documents is generating and analyzing simulation quotients from XML documents. In this paper, we will introduce a novel method called XSim to map the simulation quotient onto relational tables. This mapping method can reduce the amount of main memory required to store intermediate results necessary for generating the simulation quotient. These two tables can also be used to analyze various feature values of the simulation quotient of XML documents.
- 2011-07-26
著者
-
Kaneko Kunihiko
Graduate Faculty Of Information Science And Electrical Engineering Kyushu University
-
Zhu Jiajun
Graduate School of Information Science and Electrical Engineering, Kyushu University
関連論文
- 3P193 自己組織化するリン脂質パターンの位相特異点解析(細胞生物的課題(接着,運動骨格,伝達,膜),第48回日本生物物理学会年会)
- A Dimensionality Reduction Method for Efficient Search of High-Dimensional Databases
- 2P-099 細胞分化の動的モデル : 幹細胞カオス仮説(発生・分化,第47回日本生物物理学会年会)
- 2P-246 二温度系におけるロバストネスの進化の統計力学的研究(数理生物学,第47回日本生物物理学会年会)
- 2P427 Simulating evolution and development in animal body plan(47. Origin and evolution of life,Poster Session,Abstract,Meeting Program of EABS & BSJ 2006)
- S3d1-4 Simulating evolution and development in animal body plan(S3-d1: "Phenotype Dynamics, Fluctuation, and Genetic Evolution",Symposia,Abstract,Meeting Program of EABS & BSJ 2006)
- 永続分散共有メモリ機能を提供するデータベースサーバ : 「わかし」のメモリコヒーレンス機構
- Using a Partial Geometric Feature for Similarity Search of 3D Objects
- XSim : A New Method for Generating the Simulation Quotient of XML Documents in a Relational Database
- 3K1012 イノシトールリン脂質系における波の位相特異点ダイナミクス(細胞生物的課題3,第49回年会講演予稿集)
- Table-Style Web Form Generation for Web-Based Report Database Systems(Future Internet, etc.)
- Using a Partial Geometric Feature for Similarity Search of 3D Objects
- Using a Partial Geometric Feature for Similarity Search of 3D Objects