{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:56:04Z","timestamp":1750308964345,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":18,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1145\/2938503.2938514","type":"proceedings-article","created":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T13:33:45Z","timestamp":1473687225000},"page":"346-351","source":"Crossref","is-referenced-by-count":0,"title":["Optimization of a Class of Temporal Queries"],"prefix":"10.1145","author":[{"given":"Manel","family":"Charfi","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lyon, CNRS, INSA-LYON, LIRIS, Villeurbanne, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Gripay","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, CNRS, INSA-LYON, LIRIS, Villeurbanne, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Marc","family":"Petit","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, CNRS, INSA-LYON, LIRIS, Villeurbanne, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/2938503.2938514-1","doi-asserted-by":"crossref","unstructured":"C. Bettini, S. Jajodia, and S. Wang. Time granularities in databases, data mining, and temporal reasoning. Springer, 2000.","DOI":"10.1007\/978-3-662-04228-1"},{"key":"key-10.1145\/2938503.2938514-2","doi-asserted-by":"crossref","unstructured":"P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for data cleaning. In Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on, pages 746--755. IEEE, 2007.","DOI":"10.1109\/ICDE.2007.367920"},{"key":"key-10.1145\/2938503.2938514-3","doi-asserted-by":"crossref","unstructured":"A. D'Andrea and P. Janus. Unisql's next-generation object-relational database management system. ACM Sigmod Record, 25(3):70--76, 1996.","DOI":"10.1145\/234889.234902"},{"key":"key-10.1145\/2938503.2938514-4","unstructured":"A. Illarramendi, J. M. Blanco, and A. Goni. Making the knowledge base systems more efficient: A method to detect inconsistent queries. Knowledge and Data Engineering, IEEE Transactions on, 6(4):634--639, 1994."},{"key":"key-10.1145\/2938503.2938514-5","doi-asserted-by":"crossref","unstructured":"C. S. Jensen, R. T. Snodgrass, and M. D. Soo. Extending existing dependency theory to temporal databases. Knowledge and Data Engineering, IEEE Transactions on, 8(4):563--582, 1996.","DOI":"10.1109\/69.536250"},{"key":"key-10.1145\/2938503.2938514-6","doi-asserted-by":"crossref","unstructured":"B. G. Lowden and J. Robinson. Constructing inter-relational rules for semantic query optimisation. In Database and Expert Systems Applications, pages 587--596. Springer, 2002.","DOI":"10.1007\/3-540-46146-9_58"},{"key":"key-10.1145\/2938503.2938514-7","doi-asserted-by":"crossref","unstructured":"S. B. Navathe and R. Ahmed. A temporal relational model and a query language. Information Sciences, 49(1):147--175, 1989.","DOI":"10.1016\/0020-0255(89)90026-1"},{"key":"key-10.1145\/2938503.2938514-8","doi-asserted-by":"crossref","unstructured":"N. L. Sarda. Extensions to sql for historical databases. Knowledge and Data Engineering, IEEE Transactions on, 2(2):220--230, 1990.","DOI":"10.1109\/69.54721"},{"key":"key-10.1145\/2938503.2938514-9","doi-asserted-by":"crossref","unstructured":"P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In Proceedings of the 1979 ACM SIGMOD international conference on Management of data, pages 23--34. ACM, 1979.","DOI":"10.1145\/582095.582099"},{"key":"key-10.1145\/2938503.2938514-10","doi-asserted-by":"crossref","unstructured":"S. T. Shenoy and Z. M. Ozsoyoglu. A system for semantic query optimization. SIGMOD Rec., 16(3):181--195, Dec. 1987.","DOI":"10.1145\/38714.38736"},{"key":"key-10.1145\/2938503.2938514-11","doi-asserted-by":"crossref","unstructured":"R. T. Snodgrass. Temporal databases. In IEEE computer. Citeseer, 1986.","DOI":"10.1109\/MC.1986.1663327"},{"key":"key-10.1145\/2938503.2938514-12","doi-asserted-by":"crossref","unstructured":"R. T. Snodgrass. The TSQL2 temporal query language, volume 330. Springer Science & Business Media, 1995.","DOI":"10.1007\/978-1-4615-2289-8"},{"key":"key-10.1145\/2938503.2938514-13","doi-asserted-by":"crossref","unstructured":"N. Tatbul, U. Çetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In Proceedings of the 29th international conference on Very large data bases-Volume 29, pages 309--320. VLDB Endowment, 2003.","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"key":"key-10.1145\/2938503.2938514-14","doi-asserted-by":"crossref","unstructured":"V. Vianu. Dynamic functional dependencies and database aging. Journal of the ACM (JACM), 34(1):28--59, 1987.","DOI":"10.1145\/7531.7918"},{"key":"key-10.1145\/2938503.2938514-15","doi-asserted-by":"crossref","unstructured":"X. S. Wang, C. Bettini, A. Brodsky, and S. Jajodia. Logical design for temporal databases with multiple granularities. ACM Transactions on Database Systems (TODS), 22(2):115--170, 1997.","DOI":"10.1145\/249978.249979"},{"key":"key-10.1145\/2938503.2938514-16","doi-asserted-by":"crossref","unstructured":"J. Wijsen. Temporal fds on complex objects. ACM Transactions on Database Systems (TODS), 24(1):127--176, 1999.","DOI":"10.1145\/310701.310715"},{"key":"key-10.1145\/2938503.2938514-17","doi-asserted-by":"crossref","unstructured":"J. Wijsen and R. T. Ng. Temporal dependencies generalized for spatial and other dimensions. In Spatio-Temporal Database Management, pages 189--203. Springer, 1999.","DOI":"10.1007\/3-540-48344-6_11"},{"key":"key-10.1145\/2938503.2938514-18","doi-asserted-by":"crossref","unstructured":"S.-C. Yoon, L. J. Henschen, E. Park, and S. Makki. Using domain knowledge in knowledge discovery. In Proceedings of the eighth international conference on Information and knowledge management, pages 243--250. ACM, 1999.","DOI":"10.1145\/319950.320008"}],"event":{"number":"20","sponsor":["Keio University"],"acronym":"IDEAS '16","name":"the 20th International Database Engineering & Applications Symposium","start":{"date-parts":[[2016,7,11]]},"location":"Montreal, QC, Canada","end":{"date-parts":[[2016,7,13]]}},"container-title":["Proceedings of the 20th International Database Engineering & Applications Symposium on - IDEAS '16"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2938503.2938514","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=2938514&ftid=1786970&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:38:21Z","timestamp":1750282701000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=2938503.2938514"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1145\/2938503.2938514","relation":{},"subject":[],"published":{"date-parts":[[2016]]}}}