9. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
基調講演
Data Routing Rather than Databases: The Meaning
of the Next Wave of the Web Revolution to Data
Management
A. Bosworth, BEA Systems, USA
10. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
基調講演
Foundation Matters
C. J. Date, Independent
Consultant, USA
11. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
Database Manifesto
The object-oriented database manifesto (Malcom
Atkinson et. Al., 1989)
“Essentially ignores the relational model”
Third-Generation Database System Manifesto
(M. Stonebraker., ed., 1990)
“Agrees that the relational model must not be
discarded… but fails to face up to the hopelessness of
continuing to build on SQL.”
“The Third Manifesto” (C.J.Date, 2000)
http://www.thirdmanifesto.com/
12. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
Back to the future
SQL ≠ 関係モデル
関係モデルがすべての基本
オブジェクト指向の特徴も(拡張することなく)
関係モデルで説明できる
13. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
10-year Best Paper Award
10 年前の VLDB 採択論文のうち、後の研究
にもっとも影響を与えたもの
Querying in Highly Mobile Distributed
Environments
T. Imielinski and B. R. Badrinath
Performance Evaluation of an Adaptive and
Robust Load Control Method for the
Avoidance of Data Contention Thrashing
A. Moenkeberg and G. Weikum
21. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
XML 関連講演の傾向
XML データに関する質問最適化・高速化… 9
件
XPath ・ XQuery …に関する処理の最適化 8 件
VLDB2001 は 0 件(質問処理は 4 件)
XML …データに対するインデックス 3 件
…セキュリティ 2 件( VLDB2001 は 0 件)
参考: W3C の動向
XQuery の first working draft …発表 2001 年 6 月
XML Encryption の first working draft …発表 2001
年 6 月
22. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
XML 質問処理
Optimizing View Queries in ROLEX to Support
Navigable Result Trees
P. Bohannon et. al. (Lucent Technologies)
28. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
XML インデックス
RE-Tree: An Efficient Index Structure for
Regular Expressions
C.-Y. Chan, M. Garofalakis, and R. Rastogi (Bell
Labs, Lucent Technologies)
29. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
XML における正則表現の重要
性
正則表現(のサブセット・拡張)になってい
る規格が多い ( DTD, XPath, … )
これまでの正則表現の使われ方
シンボル列が与えられた正則表現に含まれるか?
XML 文書の妥当性検証
XPath による XML 文書検索応用
44. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
XML 質問処理最適化(2)
A Transducer-Based XML Query Processor
B. Ludascher, P. Mukhopadhyay, and
Y.Papakonstantinou (Univ. California San Diego)
XML ストリームに対する XQuery 適用の高速化手法
45. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
XML とストリーミング
現在のところ、 XML の最も重要な用途のひ
とつはデータ交換
さまざまなシステム間のデータ交換
Web サービス (SOAP, etc.)
もともと XML は物理的にはバイト列(テキ
ストストリーム)
XML をストリームデータとして処理できれ
ば、処理の効率化が期待できる
46. 2002-11-05 ACM SIGMOD 日本支部第
24 回大会
XML の代表的 API
SAX (Simple API for XML)
イベントベース
Start tag, end tag などが現れるたびにイベントを発
生
ストリームデータに適する
複雑な処理はしにくい
DOM (Document Object Model)
主記憶上に XML に対応する木を作成
木の巡航により複雑な操作が可能
文書をすべて読み込んでからしか使えない→スト
リームデータには適さない