[StreamXML] 関連論文

XML query processing using GPU
http://www.kde.cs.tsukuba.ac.jp/~vjordan/docs/

Regular Expression Matching on Graphics Hardware for Intrusion Detection
http://portal.acm.org/citation.cfm?id=1691157

Evaluating GPUs for Network Packet Signature Matching
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.4770

iNFAnt: NFA Pattern Matching on GPGPU Devices
http://netgroup.polito.it/Members/niccolo_cascarano/pub/cuda-02-2010.pdf

Research into GPU accelerated pattern matching for applications in computer security
http://www.cosc.canterbury.ac.nz/research/reports/HonsReps/2009/hons_0905.pdf

High-throughput stream categorization and intrusion detection on GPU
http://ieeexplore.ieee.org/Xplore/login.jsp?url=http://ieeexplore.ieee.org/iel5/5550962/5558619/05558648.pdf%3Farnumber%3D5558648&authDecision=-203


Small-ruleset regular expression matching on GPGPUs
http://portal.acm.org/citation.cfm?id=1810130

SQL/XML-IMDBg: A GPU In-Memory Database and Query Co-Processor
http://www.slideshare.net/NVIDIA/1105-gtc09

[StreamXML] XML Stream 関係の論文

特に松浦君に関係しますので、High Performance XML Stream Processing with GPU のテーマに移ったら、以下の論文を読んでいきましょう。

• Efficient Processing of XML Update Streams, ICDE 2008
• Distributed XML Stream Filtering with High Scalability, ICDE 2005,
• XML Prefiltering as a String Matching Problem, ICDE 2008

Network-Speed XML Processing on GPGPU

松浦君が StreamDS の次に遂行するテーマ XML Processing on GPU.

　DSMS において、構造化されたデータは SOA の流れを受けて XML 化されており、それを高速に処理しなければ後続の高性能な処理に追いつけず、ボトルネックになる、というのが研究の Motivation。現在, XML 専用のハードウェアアプライアンスとして DataPower などの商用製品（数百万円する）があるが、GPU を用いればコモディティデバイス上での高速化が期待される。ざっと調べたところないので、うまくいけば（性能がもちろん一番）先駆的な研究になるであろう。