位置：成果数据库 > 期刊 > 期刊详情页
SAJ:以最小化空间代价为目标的F&B索引构建算法
  • ISSN号：1000-1239
  • 期刊名称：《计算机研究与发展》
  • 时间：0
  • 分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001
  • 相关基金：国家自然科学重点基金项目(60533110);黑龙江省自然科学重点基金项目(zjg03-05);国家自然科学基金项目(60473075);国家教育部新世纪创新人才计划基金项目(NCEF-05-0333);黑龙江省自然科学基金项目(F0208);哈尔滨市科技攻关基金项目(2004AA1CG13213)
作者： 刘显敏[1], 李建中[1], 王宏志[1], 刘雨洋[1], 骆吉洲[1]
关键词： XML, F&B索引, 创建算法, 空间代价
中文摘要：

F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建F&B索引,避免了将整个文档读入内存,极大地减少了构建索引需要的空间.理论分析和实验结果表明,该算法在创建索引过程中拥有很好的时空性能,有利于F&B索引的广泛应用.

同期刊论文项目
传感器网络系统基础软件及数据管理关键技术研究
期刊论文 129 会议论文 75 专利 13
传感器网络数据管理关键技术的研究
期刊论文 54 著作 1
同项目期刊论文
一种基于概率模型的预测性时空区域查询处理
无线传感器网络专刊前言
一种高效频繁子图挖掘算法
一种P2P电子商务系统中基于声誉的信任机制
一种支持 QoS 的传感器网络拓扑控制算法的设计与仿真
Gradient Boundary Detection-based Construction for Time Series Snapshots in Sensor Networks
Data Sampling Control, Compression and Query in sensor Networks
VMNet: Realistic emulation of wireless sensor networks
Energy-efficient localized topology control algorithms in IEEE 802.15.4-based sensor networks
传感器网络中基于环的负载平衡数据存储方法
Distributed multi-join query processing in data grids
点能量密度平衡的无线传感器网络基站移动策略
EasiTOD: 一种降低传感器网络时效障碍物干扰的检测调节机制 [J]
一种无线传感器网络分布式安全成簇协议
传感器网络中一种基于多元回归模型的缺失值估计算法
一种低计算复杂度的无线传感器网络分簇定位算法
不确定图数据库中的高效查询处理
传感器网络中一种基于两阶段睡眠调度的目标跟踪协议
无线传感器网络中一种能源有效的移动对象跟踪方法
Wireless sensor networks in relic protection: deploymnet methodology and cross-layer design
Query translation from XPath to SQL in the presence of recursive DTDs
Passive Diagnosis for Wireless Sensor Networks
Continuously Evaluating Approximate Similarity Search over High Dimension Data Streams
Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks
Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks
基于 BP 神经网络的无线传感器网络的拥塞控制算法
无线传感器网络中基于模型拟合的可信近似查询处理算法
无线传感器网络的研究进展
传感器网络中数据驱动的睡眠调度机制
Improved Feistel-based ciphers for wireless sensor network security
EasiCC: 一种保证带宽公平性的传感器网络拥塞控制机制
EasiFCCT: 一种保证连通性的传感器网络局部覆盖算法
Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks
Signature File Based Approach to Answer Queries over Wireless Sensor Networks
MOCUS: Moving Object Counting Using Ultrasonic Sensor Networks
Learning adaptive temporal radio maps for signal-strength-based location estimation
Clustered chain path index for XML document: Efficiently processing branch queries
海量数据上的近似连接聚集操作
TKEP:海量数据上一种有效的Top-K查询处理算法
无线传感器网络中一种近似Skyline查询处理算法
不确定图数据库中高效查询处理
Delay Bounded and Energy Efficient Composite Event Monitoring in Heterogeneous Wireless Sensor Netwo
P2P 网络中时变数据的近似聚集方法
HERO: Online Real-Time Vehicle Tracking
一种多到一子图同构检测方法
不确定数据上两种查询的分布式聚集算法
传感器网络中一种基于时-空相关性的缺失值估计算法
无线传感器网络环境下时-空查询处理方法
New algorithm for computing cube on very large compressed data sets
Energy efficient adaptive message transmission algorithm for wireless sensor networks
一种均衡能量的无线传感器网络分布式数据存储方法
无线传感器网络中一种基于小波变换的数据压缩方法
Mining Frequent Subgraph Patterns from Uncertain Graph Data
演变图上的连接子图演变模式挖掘
一种多到一子图同构检测的新方法
基于联合意义度量的 Top-K 图模式挖掘
无线传感器网络上的极值区域查询处理
稀疏无线传感器网络移动节点定位算法
无线传感器网络一种不相交路径路由算法
基于联合意义度量的Top-K图模式挖掘
从不确定图中挖掘频繁子图模式
基于通信半径动态调整的无线传感器网络密钥管理协议
一种适用于无线传感器网络的健壮的有序定位算法
无线传感器网络分布式单向链路检测算法
传感器网络中节点个数约束查询处理算法
无线传感器网络中的数据融合及其能效评估
EasiCC:一种保证带宽公平性的传感器网络拥塞控制机制
EasiFCCT:一种保证连通性的传感器网络局部覆盖算法
压缩数据库中一种自适应直方图的构建
XML数据流上的高效聚集算法
RB树:一种支持空间近似关键字查询的外存索引
基于全局感知区域的传感器网络概率检测配置方法
传感器网络中环境感知的拓扑控制算法
无线传感器网络中基于预测的能量优化方法及其验证
一种无线传感器网络中基于聚类索引的区域查询处理方法
无线传感器网络中能源有效的任务分配算法
一种有效的挖掘数据流近似频繁项算法
RM树：一种支持字符串相似性操作的索引
多维代价图模型上最优路径查询问题的研究
时间依赖代价函数下的最优路径查询问题研究
一种XML数据库的数据模型
节点与决策模式两段式映射的子图查询算法
DBCC-Join：一种新的高速缓存敏感的磁盘连接算法
P2P网络中时变数据的近似聚集方法
基于2-hop优化的子图模式匹配算法
XCluster：基于聚类支持查询的XML多文档压缩方法
无线传感器网络中（ε,δ）-近似聚集算法
无线传感器网络能源有效的拥塞控制算法
无线传感器网络中一种避免节点拥塞的算法
EasiTOD：一种降低传感器网络时效障碍物干扰的检测调节机制
一种无线传感网络中基于聚类索引的区域查询处理方法
动态图结构XML数据上的查询处理算法
大规模传感器网络随机睡眠调度节能机制
基于区间编码的图结构XML数据上DAG匹配算法
EasyQuerier:一种基于关键词的Web集成查询接口
一种移动对象数据库全时态区域查询处理方法
数据网格资源选择优化模型
一种数据网格存储模型与并行下载调度算法
一种大规模传感器网络节能数据发布协议
传感器网络中具有负载平衡的移动协助数据收集模式
无线传感器网络中能源高效的任务分配算法
基于统计的无线传感器网络时钟同步协议
一种预测性连续时空区域查询处理方法
一种数据网格容灾存储模型及其数据失效模型
Coordinated node scheduling for energy-conserving in large wireless sensor networks
Wireless sensor networks in relic protection： deployment methodology and cross-layer design
图结构XML文档上子图查询的高效处理算法
一种无线传感器网络拥塞控制机制
外存中高效的字符串相似性查询处理
一种基于概率模型的预测性时空区域查询处理
一种高效频繁子图挖掘算法
一种P2P电子商务系统中基于声誉的信任机制
传感器网络中基于环的负载平衡数据存储方法
New Algorithm for Computing Cu
一种基于概率模型的运动趋势查询
数据流上周期更新滑动窗口的连接
一种有效的挖掘数据流近似频繁项
一种基于概率模型的预测性时空区
无线传感器网络中基于模型拟合的可信近似查询处理算法
无线传感器网络的研究进展
传感器网络中数据驱动的睡眠调度机制
无线传感器网络环境下时-空查询处理方法
一种均衡能量的无线传感器网络分布式数据存储方法
基于通信半径动态调整的无线传感器网络密钥管理协议
一种适用于无线传感器网络的健壮的有序定位算法
传感器网络中节点个数约束查询处理算法
数据流上的预测聚集查询处理算法
无线传感器网络中能源高效的任务
传感器网络中基于环的负载平衡数
基于滑动窗口的数据流连续J-A查
一种适用于无线传感器网络的健壮
无线传感器网络中基于模型拟合的
基于通信半径动态调整的无线传感
传感器网络中数据驱动的睡眠调度
传感器网络中节点个数约束查询处
传感器网络中环境感知的拓扑控制
Data Sampling Control, Compres
传感器网络中一种新的近似查询处
无线传感器网络若干定位算法的研
基于全局感知区域的传感器网络概
基于感知数据概率模型的无线传感
无线传感器网络环境下时-空查询
一种P2P系统中基于声誉的信任机
Distributed multi-join query p
Data Caching and Query Process
一种均衡能量的无线传感器网络分
On the Construction of a Stron
一种无线传感器网络中基于聚类索
一种有效的挖掘数据流近似频繁项算法
基于滑动窗口的数据流连续J-A查询的处理方法
节点与决策模式两段式映射的子图查询算法
一种无线传感网络中基于聚类索引的区域查询处理方法
动态图结构XML数据上的查询处理算法
基于区间编码的图结构XML数据上DAG匹配算法
EasyQuerier:一种基于关键词的Web集成查询接口
一种移动对象数据库全时态区域查询处理方法
无线传感器网络中能源高效的任务分配算法
一种预测性连续时空区域查询处理方法
基于R—Tree结构的无线传感器网络历史查询研究
MANET环境下一种利用缓冲的多连接算法
一种基于概率模型的运动趋势查询处理
传感器网络中一种基于小波变换的数据压缩算法
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路6号中科院计算所
  • 邮编：100190
  • 邮箱：crad@ict.ac.cn
  • 电话：010-62620696 62600350
  • 国际标准刊号：ISSN：1000-1239
  • 国内统一刊号：ISSN：11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊，2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:40349