基于数据流的股票信息发布系统的研究

论文摘要

近年来,基于金融服务、网络监控、安全、电信数据管理、股票行情、传感器网络等数据监控系统,对象数据是一种大量的、连续的、实时的、流动的流数据,并要求对数据的处理是实时的,并能够同时处理大量查询。可扩充标记语言(XML)具有良好的自描述性和跨平台性等优点,已成为数据交换的标准,广泛存在于Web上和企业中。本文主要研究基于XML数据流处理技术的股票行情系统,主要工作包括:1)设计了一个基于Web的股票行情实时监测系统,并实现了系统原型;2)将实时发布的股票行情表示为XML数据流,将用户对股票行情数据的监测被抽象地表示为XPath查询。本系统将用户提交的查询语句,根据股票数据的XML文档类型定义(DTD),转换成相应的Xpath语句;3)为了能够利用有限的内存实时处理股票行情数据,将XPath查询建模为自动机,通过对XML数据流中标签事件的解析来驱动状态机的状态迁移:当前一个状态收到满足迁移到下一个状态的迁移条件后,即迁移到下个状态,当该状态是接受状态时,则返回查询结果给用户;4)为了有效地支持多用户查询,将多个XPath查询语句合并并被抽象地表示为一个非确定性有限自动机(NFA),通过利用路径和状态共享,提高了查询效率;5)最后,通过设计分析和研究,以及实验得出的数据,表明了本文的系统和方法是有效的。

论文目录

• 摘要
• Abstract
• 引言
• 1 相关工作
• 1.1 数据流介绍
• 1.1.1 数据流的定义
• 1.1.2 数据流查询与传统数据库查询
• 1.1.3 数据流的分类
• 1.2 数据流的研究现状
• 1.3 数据流查询方法的介绍
• 1.3.1 窗口模型
• 1.3.2 批处理、采样及摘要
• 1.3.3 数据约简技术
• 1.3.4 阻塞操作的非阻塞化
• 1.3.5 引用历史数据
• 1.4 YFilter的介绍
• 1.4.1 基本概念
• 1.4.2 基于NFA的模块来处理共享路径处理
• 1.4.3 基于NFA的路径处理的实现
• 2 系统设计
• 2.1 应用需求
• 2.1.1 股票相关知识
• 2.1.2 目前顾客的实际需求
• 2.1.3 分析股票数据的结构
• 2.2 相关技术
• 2.2.1 XML
• 2.2.2 NFA的设计
• 2.3 系统架构
• 2.4 功能模块介绍
• 2.4.1 用户界面UI
• 2.4.2 XPath解析器
• 2.4.3 XML数据流解析器（基于SAX）
• 2.4.4 筛选引擎
• 2.4.5 数据发放模块
• 2.4.6 移动短信平台
• 3 设计实现
• 3.1 流数据的实现
• 3.1.1 股票数据格式（XML）
• 3.2 流查询的实现
• 3.2.1 用户界面UI
• 3.2.2 用户查询条件（Xpath的生成）
• 3.2.3 数据流查询NFA
• 3.2.4 发布结果
• 3.3 实验&结果
• 4 结论
• 5 致谢
• 6 参考文献