{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T02:35:52Z","timestamp":1772850952658,"version":"3.50.1"},"reference-count":14,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p>We demonstrate TimeTravel, an efficient DBMS system for seamless integrated querying of past and (forecasted) future values of time series, allowing the user to view past and future values as one joint time series. This functionality is important for advanced application domain like energy. The main idea is to compactly represent time series as models. By using models, the TimeTravel system answers queries approximately on past and future data with error guarantees (absolute error and confidence) one order of magnitude faster than when accessing the time series directly. In addition, it efficiently supports exact historical queries by only accessing relevant portions of the time series. This is unlike existing approaches, which access the entire time series to exactly answer the query.<\/jats:p><jats:p>To realize this system, we propose a novel hierarchical model index structure. As real-world time series usually exhibits seasonal behavior, models in this index incorporate seasonality. To construct a hierarchical model index, the user specifies seasonality period, error guarantees levels, and a statistical forecast method. As time proceeds, the system incrementally updates the index and utilizes it to answer approximate and exact queries. TimeTravel is implemented into PostgreSQL, thus achieving complete user transparency at the query level. In the demo, we show the easy building of a hierarchical model index for a real-world time series and the effect of varying the error guarantees on the speed up of approximate and exact queries.<\/jats:p>","DOI":"10.14778\/2367502.2367551","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1974-1977","source":"Crossref","is-referenced-by-count":12,"title":["Model-based integration of past &amp; future in TimeTravel"],"prefix":"10.14778","volume":"5","author":[{"given":"Mohamed E.","family":"Khalefa","sequence":"first","affiliation":[{"name":"Aalborg University, Aalborg, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ulrike","family":"Fischer","sequence":"additional","affiliation":[{"name":"Dresden University of Technology, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torben Bach","family":"Pedersen","sequence":"additional","affiliation":[{"name":"Aalborg University, Aalborg, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[{"name":"Dresden University of Technology, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"666","volume-title":"ICDE","author":"Ahmad Y.","year":"2008","unstructured":"Y. Ahmad , O. Papaemmanouil , U. \u00c7etintemel , and J. Rogers . Simultaneous equation systems for query processing on continuous-time data streams . In ICDE , pages 666 -- 675 , 2008 . 10.1109\/ICDE.2008.4497475 Y. Ahmad, O. Papaemmanouil, U. \u00c7etintemel, and J. Rogers. Simultaneous equation systems for query processing on continuous-time data streams. In ICDE, pages 666--675, 2008. 10.1109\/ICDE.2008.4497475"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-005-0028-0"},{"key":"e_1_2_1_3_1","unstructured":"G. E. P. Box and G. M. Jenkins . Time Series Analysis Forecasting and Control. Holden-Day 1976 . G. E. P. Box and G. M. Jenkins. Time Series Analysis Forecasting and Control . Holden-Day 1976."},{"key":"e_1_2_1_4_1","unstructured":"A. Camerra T. Palpanas J. Shieh and E. J. Keogh. isax 2.0. A. Camerra T. Palpanas J. Shieh and E. J. Keogh. i sax 2.0."},{"key":"e_1_2_1_5_1","first-page":"73","volume-title":"SIGMOD","author":"Deshpande A.","year":"2006","unstructured":"A. Deshpande and S. Madden . MauveDB: supporting model-based user views in database systems . In SIGMOD , pages 73 -- 84 , 2006 . 10.1145\/1142473.1142483 A. Deshpande and S. Madden. MauveDB: supporting model-based user views in database systems. In SIGMOD, pages 73--84, 2006. 10.1145\/1142473.1142483"},{"key":"e_1_2_1_6_1","first-page":"1245","volume-title":"ICDE","author":"Fischer U.","year":"2012","unstructured":"U. Fischer , F. Rosenthal , and W. Lehner . F2DB: the flash-forward database system . In ICDE , pages 1245 -- 1248 , 2012 . 10.1109\/ICDE.2012.117 U. Fischer, F. Rosenthal, and W. Lehner. F2DB: the flash-forward database system. In ICDE, pages 1245--1248, 2012. 10.1109\/ICDE.2012.117"},{"issue":"5","key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"1388","DOI":"10.1016\/j.renene.2008.09.006","article-title":"Day-ahead wind speed forecasting using f-arima models","volume":"34","author":"Kavasseri R.","year":"2009","unstructured":"R. Kavasseri and K. Seetharaman . Day-ahead wind speed forecasting using f-arima models . Renewable Energy , 34 ( 5 ): 1388 -- 1393 , 2009 . R. Kavasseri and K. Seetharaman. Day-ahead wind speed forecasting using f-arima models. Renewable Energy, 34(5):1388--1393, 2009.","journal-title":"Renewable Energy"},{"key":"e_1_2_1_8_1","volume-title":"The Advanced Theory of Statistics","author":"Kendall M.","year":"1983","unstructured":"M. Kendall and A. Stuart . The Advanced Theory of Statistics , volume 3 . Griffin , 1983 . M. Kendall and A. Stuart. The Advanced Theory of Statistics, volume 3. Griffin, 1983."},{"issue":"1","key":"e_1_2_1_9_1","first-page":"11","article-title":"Stock price prediction using prior knowledge and neural networks. Intelligent Systems in Accounting","volume":"6","author":"Kohara K.","year":"1997","unstructured":"K. Kohara , T. Ishikawa , Y. Fukuhara , and Y. Nakamura . Stock price prediction using prior knowledge and neural networks. Intelligent Systems in Accounting , Finance & Management , 6 ( 1 ): 11 -- 22 , 1997 . K. Kohara, T. Ishikawa, Y. Fukuhara, and Y. Nakamura. Stock price prediction using prior knowledge and neural networks. Intelligent Systems in Accounting, Finance & Management, 6(1):11--22, 1997.","journal-title":"Finance & Management"},{"key":"e_1_2_1_10_1","volume-title":"Chebyshev Polynomials","author":"Mason J. C.","year":"2003","unstructured":"J. C. Mason and D. Handscomb . Chebyshev Polynomials . Chapman & Hall , 2003 . J. C. Mason and D. Handscomb. Chebyshev Polynomials. Chapman & Hall, 2003."},{"key":"e_1_2_1_11_1","first-page":"537","volume-title":"SSDBM","author":"Rosenthal F.","year":"2011","unstructured":"F. Rosenthal and W. Lehner . Effcient in-database maintenance of arima models . In SSDBM , pages 537 -- 545 , 2011 . F. Rosenthal and W. Lehner. Effcient in-database maintenance of arima models. In SSDBM, pages 537--545, 2011."},{"key":"e_1_2_1_12_1","first-page":"536","volume-title":"ICDE","author":"Shatkay H.","year":"1996","unstructured":"H. Shatkay and S. B. Zdonik . Approximate queries and representations for large data sequences . In ICDE , pages 536 -- 545 , 1996 . H. Shatkay and S. B. Zdonik. Approximate queries and representations for large data sequences. In ICDE, pages 536--545, 1996."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1145\/1401890.1401966","volume-title":"KDD","author":"Shieh J.","year":"2008","unstructured":"J. Shieh and E. J. Keogh . iSAX: indexing and mining terabyte sized time series . In KDD , pages 623 -- 631 , 2008 . 10.1145\/1401890.1401966 J. Shieh and E. J. Keogh. iSAX: indexing and mining terabyte sized time series. In KDD, pages 623--631, 2008. 10.1145\/1401890.1401966"},{"key":"e_1_2_1_14_1","first-page":"791","volume-title":"SIGMOD","author":"Thiagarajan A.","year":"2008","unstructured":"A. Thiagarajan and S. Madden . Querying continuous functions in a database system . In SIGMOD , pages 791 -- 804 , 2008 . 10.1145\/1376616.1376696 A. Thiagarajan and S. Madden. Querying continuous functions in a database system. In SIGMOD, pages 791--804, 2008. 10.1145\/1376616.1376696"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2367502.2367551","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T14:43:27Z","timestamp":1689345807000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2367502.2367551"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":14,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.14778\/2367502.2367551"],"URL":"https:\/\/doi.org\/10.14778\/2367502.2367551","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,8]]}}}