{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:40:16Z","timestamp":1740109216936,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T00:00:00Z","timestamp":1716249600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T00:00:00Z","timestamp":1716249600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s00778-024-00847-y","type":"journal-article","created":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T07:03:35Z","timestamp":1716275015000},"page":"1257-1282","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Discovering approximate implicit domain orders through order dependencies"],"prefix":"10.1007","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1832-9299","authenticated-orcid":false,"given":"Reza","family":"Karegar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Melicaalsadat","family":"Mirsafian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parke","family":"Godfrey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lukasz","family":"Golab","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehdi","family":"Kargar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaroslaw","family":"Szlichta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,21]]},"reference":[{"key":"847_CR1","doi-asserted-by":"crossref","unstructured":"Bianchi, A., Karegar, R., Godfrey, P., Golab, L., Kargar, M., Srivastava, D., Szlichta, J.: iORDER: mining implicit domain orders. In: ICDE, p. 4, to appear (2023)","DOI":"10.1109\/ICDE55515.2023.00283"},{"key":"847_CR2","doi-asserted-by":"crossref","unstructured":"Chiang, F., Miller, R.J.: Discovering data quality rules. In: PVLDB, vol. 1, no. 1, pp. 1166\u20131177 (2008)","DOI":"10.14778\/1453856.1453980"},{"key":"847_CR3","unstructured":"Consonni, C., Sottovia, P., Montresor, A., Velegrakis, Y.: Discovering order dependencies through order compatibility. In: EDBT, pp. 409\u2013420 (2019)"},{"key":"847_CR4","doi-asserted-by":"crossref","unstructured":"Dong, J., Hull, R.: Applying approximate order dependency to reduce indexing space. In: SIGMOD, pp. 119\u2013127 (1982)","DOI":"10.1145\/582353.582375"},{"key":"847_CR5","doi-asserted-by":"crossref","unstructured":"El Gebaly, K., Agrawal, P., Golab, L., Korn, F., Srivastava, D.: Interpretable and informative explanations of outcomes. In: PVLDB, vol. 8, no. 1, pp. 61\u201372 (2014)","DOI":"10.14778\/2735461.2735467"},{"key":"847_CR6","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)"},{"issue":"1","key":"847_CR7","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0304-3975(83)90084-1","volume":"26","author":"S Ginsburg","year":"1983","unstructured":"Ginsburg, S., Hull, R.: Order dependency in the relational model. TCS 26(1), 149\u2013195 (1983)","journal-title":"TCS"},{"key":"847_CR8","unstructured":"Guravannavar, R., Ramanujam, H.S., Sudarshan, S.: Optimizing nested queries with parameter sort orders. In: VLDB, pp. 481\u2013492 (2005)"},{"issue":"2","key":"847_CR9","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/comjnl\/42.2.100","volume":"42","author":"Y Huhtala","year":"1999","unstructured":"Huhtala, Y., K\u00e4rkk\u00e4inen, J., Porkka, P., Toivonen, H.: TANE: an efficient algorithm for discovering functional and approximate dependencies. Comput. J. 42(2), 100\u2013111 (1999)","journal-title":"Comput. J."},{"key":"847_CR10","doi-asserted-by":"crossref","unstructured":"Jin, Y., Tan, Z., Zeng, W., Ma, S.: Approximate order dependency discovery. In: ICDE, pp. 25\u201336 (2021)","DOI":"10.1109\/ICDE51399.2021.00010"},{"key":"847_CR11","doi-asserted-by":"crossref","unstructured":"Jinand, Y., Zhu, L., Tan, Z.: Efficient bidirectional order dependency discovery. In: ICDE, pp. 61\u201372 (2020)","DOI":"10.1109\/ICDE48307.2020.00013"},{"key":"847_CR12","unstructured":"Karegar, R., Godfrey, P., Golab, L., Kargar, M., Srivastava, D., Szlichta, J.: Efficient discovery of approximate order dependencies. In: EDBT, pp. 427\u2013432 (2021)"},{"key":"847_CR13","doi-asserted-by":"crossref","unstructured":"Karegar, R., Mirsafian, M., Godfrey, P., Golab, L., Kargar, M., Srivastava, D., Szlichta, J.: Discovering domain orders via order dependencies. In: ICDE, pp. 1098\u20131110 (2022)","DOI":"10.1109\/ICDE53745.2022.00087"},{"issue":"2","key":"847_CR14","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s00778-015-0412-3","volume":"25","author":"P Langer","year":"2016","unstructured":"Langer, P., Naumann, F.: Efficient order dependency detection. VLDB J. 25(2), 223\u2013241 (2016)","journal-title":"VLDB J."},{"issue":"2\u20133","key":"847_CR15","first-page":"59","volume":"7","author":"D Le Berre","year":"2010","unstructured":"Le Berre, D., Parrain, A.: The sat4j library, release 2.2. J. Satisf. Boolean Model. Comput. 7(2\u20133), 59\u201364 (2010)","journal-title":"J. Satisf. Boolean Model. Comput."},{"issue":"5","key":"847_CR16","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1007\/s00778-021-00696-z","volume":"31","author":"P Li","year":"2021","unstructured":"Li, P., Szlichta, J., B\u00f6hlen, M., Srivastava, D.: ABC of order dependencies. The VLDB J. 31(5), 825\u2013849 (2021)","journal-title":"The VLDB J."},{"issue":"3","key":"847_CR17","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1145\/502030.502033","volume":"26","author":"W Ng","year":"2001","unstructured":"Ng, W.: An extension of the relational data model to incorporate ordered domains. ACM TODS 26(3), 344\u2013383 (2001)","journal-title":"ACM TODS"},{"issue":"7","key":"847_CR18","first-page":"721","volume":"10","author":"J Szlichta","year":"2017","unstructured":"Szlichta, J., Godfrey, P., Golab, L., Kargar, M., Srivastava, D.: Effective and complete discovery of order dependencies via set-based axiomatization. PVLDB 10(7), 721\u2013732 (2017)","journal-title":"PVLDB"},{"issue":"4","key":"847_CR19","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/s00778-018-0510-0","volume":"27","author":"J Szlichta","year":"2018","unstructured":"Szlichta, J., Godfrey, P., Golab, L., Kargar, M., Srivastava, D.: Effective and complete discovery of bidirectional order dependencies via set-based axioms. VLDB J. 27(4), 573\u2013591 (2018)","journal-title":"VLDB J."},{"key":"847_CR20","unstructured":"Szlichta, J., Godfrey, P., Golab, L., Kargar, M., Srivastava, D.: Erratum for discovering order dependencies through order compatibility. In: EDBT, pp. 659\u2013663 (2020)"},{"key":"847_CR21","doi-asserted-by":"crossref","unstructured":"Szlichta, J., Godfrey, P., Gryz, J.: Fundamentals of order dependencies. In: PVLDB, vol. 5, no. 11, pp. 1220\u20131231 (2012)","DOI":"10.14778\/2350229.2350241"},{"key":"847_CR22","unstructured":"Szlichta, J., Godfrey, P., Gryz, J., Ma, W., Qiu, W., Zuzarte, C.: Business-intelligence queries with order dependencies in DB2. In: EDBT, pp. 750\u2013761 (2014)"},{"key":"847_CR23","doi-asserted-by":"crossref","unstructured":"Szlichta, J., Godfrey, P., Gryz, J., Zuzarte, C.: Expressiveness and complexity of order dependencies. In: PVLDB, vol. 6, no. 14, pp. 1858\u20131869 (2013)","DOI":"10.14778\/2556549.2556568"},{"key":"847_CR24","doi-asserted-by":"crossref","unstructured":"Tan, Z., Ran, A., Ma, S., Qin, S.: Fast incremental discovery of pointwise order dependencies. In: PVLDB, vol. 13, no. 10, pp. 1669\u20131681 (2020)","DOI":"10.14778\/3401960.3401965"},{"key":"847_CR25","doi-asserted-by":"crossref","unstructured":"Vollmer, M., Golab, L., B\u00f6hm, K., Srivastava, D.: Informative summarization of numeric data. In: SSDBM, pp. 97\u2013108. Association for Computing Machinery (2019)","DOI":"10.1145\/3335783.3335797"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00847-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-024-00847-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00847-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,17]],"date-time":"2024-08-17T12:03:35Z","timestamp":1723896215000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-024-00847-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,21]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["847"],"URL":"https:\/\/doi.org\/10.1007\/s00778-024-00847-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2024,5,21]]},"assertion":[{"value":"4 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}