Page 223 - 《软件学报》2020年第11期

3538 Journal of Software 软件学报 Vol.31, No.11, November 2020

[7] Elmasri R, Wuu GTJ, Kim YJ. The time index: An access structure for temporal data. In: Proc. of the 16th Int’l Conf. on Very Large
Data Bases. 1990. 1–12.
[8] Becker B, Gschwind S, Ohler T, Seeger B, Widmayer P. An asymptotically optimal multiversion B-tree. The VLDB Journal⎯The
Int’l Journal on Very Large Data Bases, 1996,5(4):264–275.[doi: 10.1007/s007780050028]
[9] Bozkaya T, Ozsoyoglu M. Indexing transaction time databases. Information Sciences, 1998,112(1):85−123. [doi:10.1016/S0020-
0255(98)10024-5]
[10] Lomet D, Hong MS, Nehme R, Zhang R. Transaction time indexing with version, compression. VLDB Endowment, 2008,1(1):
870–881. [doi:10.14778/1453856.1453951]
[11] Tao Y, Papadias D. MV3R-Tree: A spatio-temporal access method for timestamp and interval queries. In: Proc. of the 27th Int’l
Conf. on Very Large Data Bases. 2001. 431–440.
[12] Abdelguerfi M, Givaudan J, Shaw K, Ladner R. The 2-3TR-tree, a trajectory-oriented index structure for fully evolving valid-time
spatio-temporal datasets. In: Proc. of the 10th ACM Int’l Symp. on Advances in Geographic Information Systems. 2002. 29–34. [doi:
10.1145/585147.585155]
[13] Procopiuc CM, Agarwal PK, Har-Peled S. Star-tree: An efficient self-adjusting index for moving objects. In: Proc. of the Workshop
on Algorithm Engineering and Experimentation. 2002. 178–193.
[14] Rizzolo F, Vaisman AA. Temporal XML: Modeling, indexing, and query processing. The VLDB Journal⎯The Int’l Journal on Very
Large Data Bases, 2008,17(5):1179–1212. [doi: 10.1007/s00778-007-0058-x]
[15] Guo H, Ye XP, Tang Y, Chen LW. Temporal XML index based on temporal encoding and linear order partition. Ruan Jian Xue
Bao/Journal of Software, 2012,23(8):2042–2057 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4161.htm [doi:
10.3724/SP.J.1001.2012.04161]
[16] Ye XP, Tang Y, Lin YC, Chen ZY, Zhang ZB, Chen RX. Study and implementation of temporal index Tdindex. Scientia Sinica
Information, 2015,45(8):1025–1045 (in Chinese with English abstract). [doi: 10.1360/N112013-00230]
[17] Kaufmann M, Manjili AA, Vagenas P, Fischer PM, Kossmann D, Farber F, May N. Timeline index: A unified data structure for
processing queries on temporal data in SAP HANA. In: Proc. of the ACM SIGMOD Int’l Conf. on Management of Data. 2013.
1173–1184. [doi: 10.1145/2463676.2465293]
[18] Ma YZ, Meng XF. Research on indexing for cloud data management. Ruan Jian Xue Bao/Journal of Software, 2015,26(1):145–166
(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4688.htm [doi: 10.13328/j.cnki.jos.004688]
[19] Allen JF. Maintaining knowledge about temporal intervals. Communications of the ACM, 1983,26(11):832–843. [doi: 10.1145/182.
358434]
[20] Tong Y, She J, Ding B, Wang L, Chen L. Online mobile micro-task allocation in spatial crowdsourcing. In: Proc. of the IEEE
International Conf. on Data Engineering. 2016. 49–60. [doi: 10.1109/ICDE.2016.7498228]
[21] Tong Y, She J, Ding B, Chen L, Wo T, Xu K. Online minimum matching in real-time spatial data: Experiments and analysis. VLDB
Endowment, 2016,9(12):1053–1064. [doi: 10.14778/2994509.2994523]
[22] Song T, Tong Y, Wang L, She J, Yao B, Chen L, Xu K. Trichromatic online matching in real-time spatial crowdsourcing. In: Proc.
of the IEEE Int’l Conf. on Data Engineering. 2017. 1009–1020. [doi: 10.1109/ICDE.2017.147]
[23] Tong YX, Yuan Y, Cheng YR, Chen L, Wang GR. Survey on spatiotemporal crowdsourced data management techniques. Ruan Jian
Xue Bao/Journal of Software, 2017,28(1):35–58 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/5140.htm
[doi: 10.13328/j.cnki.jos.005140]
[24] TimeDB⎯A temporal relational DBMS. 2018. http://www.timeconsult.com/Software/Software.html
[25] Tang Y, Liu H, Guo H, Ye XP. TempDB: Temporal data manage system. Journal of Computer Research and Development, 2010,
47(Suppl.):442–445 (in Chinese with English abstract).
[26] Bohlen MH, Jensen CS, Snodgrass RT. Evaluating and enhancing the completeness of TSQL2. Technical Report, TR 95-5,
Computer Science Department, University of Arizona, 1995.
[27] Färber F, May N, Lehner W, Grobe P, Muller I, Rauhe H, Dees J. The SAP HANA database⎯An architecture overview. IEEE Data
Engineering Bulletin, 2012,35(1):28–33.