一种有效的多尺度时间段剖分方法与整数编码计算

doi:10.11947/j.AGCS.2016.F008

测绘学报 ›› 2016, Vol. 45 ›› Issue (S1): 66-76.doi: 10.11947/j.AGCS.2016.F008

一种有效的多尺度时间段剖分方法与整数编码计算

童晓冲¹, 王嵘², 王林³, 赖广陵¹, 丁璐¹

1. 信息工程大学地理空间信息学院, 河南郑州 450001;
2. 国防科学技术大学信息系统工程重点实验室, 湖南长沙 410073;
3. 北京大学遥感与地理信息系统研究所, 北京 100871

收稿日期:2016-08-20 修回日期:2016-10-20 出版日期:2016-12-31 发布日期:2017-03-29
作者简介:童晓冲(1982-),男,博士,副教授,主要从事全球离散格网系统和时空编码与代数方面的研究。E-mail:txchr@163.com
基金资助:
国家自然科学基金（41671409；41201392）

An Efficient Integer Coding and Computing Method for Multiscale Time Segment

TONG Xiaochong¹, WANG Rong², WANG Lin³, LAI Guangling¹, DING Lu¹

1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450001, China;
2. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China;
3. Institute of Remote Sensing and GIS, Peking University, Beijing 100871, China

Received:2016-08-20 Revised:2016-10-20 Online:2016-12-31 Published:2017-03-29
Supported by:
The National Natural Science Foundation of China (Nos. 41671409;41201392)

摘要/Abstract

摘要： 围绕现有时间段编码存在的问题与现状，提出了一种时间段剖分编码方法：多尺度时间段的整数编码（multi-scale time segment integer coding，MTSIC）。该方法通过整数间形成的树状结构和大小排序，体现了不同尺度时间段间的先后、包含/被包含、相交等时间关系，最终实现了对多种尺度时间的统一整数编码化处理。在此基础上，还研究了MTSIC的时间关系的计算方法，用以支持基于时间段剖分的高效计算与查询，并初步探讨了MTSIC的应用方法与前景。试验表明，MTSIC的实现方便可靠，与传统方法转换便捷，在查询计算等方面具有很高的效率

关键词: 多尺度时间, 剖分, 时间段编码, 时间尺度

Abstract: This article focus on the exist problem and status of current time segment coding, proposed a new set of approach about time segment coding: multi-scale time segment integer coding (MTSIC). This approach utilized the tree structure and the sort by size formed among integer, it reflected the relationship among the multi-scale time segments: order, include/contained, intersection, etc., and finally achieved an unity integer coding processing for multi-scale time. On this foundation, this research also studied the computing method for calculating the time relationships of MTSIC, to support an efficient calculation and query based on the time segment, and preliminary discussed the application method and prospect of MTSIC. The test indicated that, the implement of MTSIC is convenient and reliable, and the transformation between it and the traditional method is convenient, it has the very high efficiency in query and calculating.

Key words: multi-scale time, subdivison, time segment coding, time scale

中图分类号:

P208

童晓冲, 王嵘, 王林, 赖广陵, 丁璐. 一种有效的多尺度时间段剖分方法与整数编码计算[J]. 测绘学报, 2016, 45(S1): 66-76.

TONG Xiaochong, WANG Rong, WANG Lin, LAI Guangling, DING Lu. An Efficient Integer Coding and Computing Method for Multiscale Time Segment[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(S1): 66-76.

参考文献

[1] FAIRBANKS K D. An Analysis of Ext4 for Digital Forensics[J]. Digital Investigation, 2012, 9(S):S118-S130.
[2] Ext4 Wiki. Ext4 Disk Layout[EB/OL]. (2016-02-16)[2016-03-01]. https://ext4.wiki.kernel.org/index.php/Ext4_Disk_Layout.
[3] GILMORE W J. MySQL Storage Engines and Datatypes[M]//Beginning PHP and MySQL:From Novice to Professional.[s.l.]:Apress, 2008:693-729.
[4] Joda-Time. Joda-Time[EB/OL]. (2016-01-28)[2016-02-20]. http://www.joda.org/joda-time/userguide.html
[5] 戴士剑, 陈永红. 数据恢复技术[M]. 北京:电子工业出版社, 2003. DAI Shijian, CHEN Yonghong. Data Recovery Technology[M]. Beijing:Electronic Industry Press, 2003.
[6] 邓剑, 杨晓非, 廖俊卿. FAT文件系统原理及实现[J]. 计算机与数字工程, 2005, 33(9):105-108. DENG Jian, YANG Xiaofei, LIAO Junqin. Analysis and Realization of FAT Management System[J]. Computer and Digital Engineering, 2005, 33(9):105-108.
[7] 滕冲, 方靖然, 张国臣. Windows系统中文件时间属性的变化及影响因素[J]. 刑事技术, 2009(5):3-5. TENG Chong, FANG Jingran, ZHANG Guochen. Change and Influencing Factors of File Time Attribute in Windows System[J]. Forensic Science and Technology, 2009(5):3-5.
[8] 罗文华. NTFS文件系统下利用MFT记录修改时间分析文件(夹)操作行为[J]. 中国刑警学院学报, 2012(4):24-26. LUO Wenhua. An Operational Behavior About Using MFT to Record and Modificate Time Analysis File in NTFS File System[J]. Journal of China Criminal Police University, 2012(4):24-26.
[9] 徐国天. 基于EXT3文件系统数据恢复方法的研究[J]. 信息网络安全, 2012(3):63-65. XU Guotian. The Research of File Recovery Method on EXT3 File System[J]. Netinfo Security, 2012(3):63-65.
[10] 倪宝童, 马海军. Linux标准教程[M]. 北京:清华大学出版社, 2013. NI Baotong, MA Haijun. Standard Linux[M]. Beijing:Tsinghua University Press, 2013.
[11] MSDN Library. File Times[EB/OL].[2016-02-02]. https://msdn.microsoft.com/en-us/library/windows/desktop/ms724290(v=vs.85).aspx.
[12] 裘旭光, 刘晶. 数据库系统原理与应用教程[M]. 北京:清华大学出版社, 2003. QIU Xuguang, LIU Jing. Theory and Application of Database System[M]. Beijing:Tsinghua University Press, 2003.
[13] ISO. ISO/IEC 9075 Information Technology-Database Languages-SQL[S]. 2011.
[14] PLAUGER P J. The Standard C Library[M]. Englewood Cliffs, N.J.:Prentice Hall, 1992.
[15] HINNANT H E, BROWN W E, GARLAND J, et al. A Foundation to Sleep On-Clocks, Points in Time, and Time Durations[EB/OL]. (2008-05-18)[2016-02-12]. http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2615.html.
[16] ISO. ISO/IEC 14882:2011 Information Technology-Programming Languages-C++[S]. 2011.
[17] MSDN Library. 32-Bit Windows Time/Date Formats[EB/OL].[2016-02-17]. https://msdn.microsoft.com/en-us/library/9kkf9tah.aspx
[18] 维基百科. 各地日期和时间表示法[EB/OL].[2014-12-01]. http://huaban.com/pins/148404692/. Wikipedia. Date and Time Representation by Country[EB/OL].[2014-12-01]. http://huaban.com/pins/148404692/.
[19] 王林. 时间剖分编码模型研究[D]. 北京:北京大学, 2016. WANG Lin. Study of Time Subcivision Coding Model[D]. Beijing:Perking University, 2016.
[20] 萧耐园. 周期律在公历纪日中的快速显示及其应用[J]. 南京大学学报(自然科学版), 1995, 31(4):539-547. XIAO Naiyuan. A Rapid Reval of Periodicities on Measure of the Civil Calendars' Dates and Its Aplications[J]. Journal of Nanjing University (Natural Sciences), 1995, 31(4):539-547.
[21] TOMAZIC S, PAVLOVIC V, MILOVANOVIC J, et al. Fast File Existence Checking in Archiving Systems[J]. ACM Transactions on Storage (TOS), 2011, 7(1):2.
[22] GREENER S G, RAVADA S. Applying and Extending Oracle Spatial[M]. Birmingham:Packt Publishing, 2013.

一种有效的多尺度时间段剖分方法与整数编码计算

An Efficient Integer Coding and Computing Method for Multiscale Time Segment

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李锋, 万刚, 蒋秉川, 安籽鹏. 虚拟地理环境时空建模及其作战计划推演应用[J]. 测绘学报, 2018, 47(8): 1072-1079.
[2]	赵学胜, 贲进, 孙文彬, 童晓冲. 地球剖分格网研究进展综述[J]. 测绘学报, 2016, 45(S1): 1-14.
[3]	胡佰林, 王春波, 赵学胜, 崔马军. 基于WGS-84椭球面的退化四叉树经纬线格网剖分[J]. 测绘学报, 2016, 45(S1): 32-39.
[4]	宋树华, 董芳, 万元嵬, 赵金玲, 李世忠, 席福彪, 陈恺, 张乐, 陈东. 几种地球剖分网格分析与初探[J]. 测绘学报, 2016, 45(S1): 48-55.
[5]	胡晓光, 高树辉, 童晓冲, 程承旗, 蔡能斌. 警用空间大数据区位标识方法及其应用[J]. 测绘学报, 2016, 45(S1): 121-126.
[6]	俞童, 邓术军, 钱海忠, 杨清丽. 剖分网格下顾及用户兴趣的矢量地图多尺度表达方法[J]. 测绘学报, 2016, 45(S1): 127-134.
[7]	孟丽, 程承旗, 陈东, 杨伟铭. 地球剖分网格的地形量化模型[J]. 测绘学报, 2016, 45(S1): 152-158.
[8]	吴明光, 郑培蓓, 闾国年. 线对象的惯性函数描述与三角剖分方法[J]. 测绘学报, 2016, 45(3): 372-378.
[9]	宋树华程承旗濮国梁安丰光罗旭. 全球遥感数据剖分组织的GeoSOT网格应用[J]. 测绘学报, 2014, 43(8): 869-876.
[10]	周良辰, 盛业华, 林冰仙, 闾国年, 赵志鹏. 球面菱形离散格网正二十面体剖分法[J]. 测绘学报, 2014, 43(12): 1293-1299.
[11]	贾帅东,张立华,宋国大,丁金挺. 基于区域平均垂直不确定度的自适应格网水深建模方法[J]. 测绘学报, 2012, 41(3): 0-416.
[12]	童晓冲. 空间信息剖分组织的全球离散格网理论与方法[J]. 测绘学报, 2011, 40(4): 0-441.
[13]	白建军,孙文斌,赵学胜. 基于QTM的WGS84椭球面层次剖分及其特点分析[J]. 测绘学报, 2011, 40(2): 243-248.
[14]	崔璨,王结臣. 一种基于梯形剖分的多边形布尔运算方法[J]. 测绘学报, 2011, 40(1): 104-110.
[15]	刘振宇,高炳浩. 基于CQG2000的吉林省西部地区似大地水准面的建立[J]. 测绘学报, 2010, 39(5): 441-443.