An Efficient Integer Coding and Computing Method for Multiscale Time Segment

doi:10.11947/j.AGCS.2016.F008

Acta Geodaetica et Cartographica Sinica ›› 2016, Vol. 45 ›› Issue (S1): 66-76.doi: 10.11947/j.AGCS.2016.F008

Previous Articles Next Articles

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

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

CLC Number:

P208

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments