Aiming at the fact that traditional cache replacement strategy lacks pertinence to the semantic cache in the process of extensible markup language （XML） algebra query, a replacement strategy based on the semantic ca...Aiming at the fact that traditional cache replacement strategy lacks pertinence to the semantic cache in the process of extensible markup language （XML） algebra query, a replacement strategy based on the semantic cache contribution value is proposed. First, pattern matching rules for XML algebra query and semantic caches are given. Second, the method of calculating the semantic cache contribution value is proposed. In XML documents with four different sizes, the experimental results of time efficiency show that this strategy supports environment of the XML algebra query and it has better time efficiency than both least frequency used （LFU） and least recently used （LRU）.展开更多
时空查询代数是一种抽象的时空查询语言,它利用时空抽象数据类型的一部分基本的谓词、操作、函数来表达时空查询。而在时空微观运算上采用的数据结构是本源XML数据库(Native XML Database,NXD)用来存储半结构化数据的XML数据结构,所以对...时空查询代数是一种抽象的时空查询语言,它利用时空抽象数据类型的一部分基本的谓词、操作、函数来表达时空查询。而在时空微观运算上采用的数据结构是本源XML数据库(Native XML Database,NXD)用来存储半结构化数据的XML数据结构,所以对XML查询代数-XQuery FS的数据类型和查询操作做了时空扩展,并引入了GML中描述地理特征及其关系的数据类型,定义了一种新的基于XML数据模型的时空查询代数。展开更多
基金Supported by the National Natural Science Foundation of China(60803160 and 61272110)the Key Projects of National Social Science Foundation of China(11&ZD189)+3 种基金the Natural Science Foundation of Hubei Province(2013CFB334)the Natural Science Foundation of Educational Agency of Hubei Province(Q20101110)the State Key Lab of Software Engineering Open Foundation of Wuhan University(SKLSE2012-09-07)the Wuhan Key Technology Support Program(2013010602010216)
文摘Aiming at the fact that traditional cache replacement strategy lacks pertinence to the semantic cache in the process of extensible markup language （XML） algebra query, a replacement strategy based on the semantic cache contribution value is proposed. First, pattern matching rules for XML algebra query and semantic caches are given. Second, the method of calculating the semantic cache contribution value is proposed. In XML documents with four different sizes, the experimental results of time efficiency show that this strategy supports environment of the XML algebra query and it has better time efficiency than both least frequency used （LFU） and least recently used （LRU）.
文摘时空查询代数是一种抽象的时空查询语言,它利用时空抽象数据类型的一部分基本的谓词、操作、函数来表达时空查询。而在时空微观运算上采用的数据结构是本源XML数据库(Native XML Database,NXD)用来存储半结构化数据的XML数据结构,所以对XML查询代数-XQuery FS的数据类型和查询操作做了时空扩展,并引入了GML中描述地理特征及其关系的数据类型,定义了一种新的基于XML数据模型的时空查询代数。
