{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:54:44Z","timestamp":1775638484423,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T00:00:00Z","timestamp":1449619200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s00778-015-0412-3","type":"journal-article","created":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T16:25:54Z","timestamp":1449678354000},"page":"223-241","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Efficient order dependency detection"],"prefix":"10.1007","volume":"25","author":[{"given":"Philipp","family":"Langer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felix","family":"Naumann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,9]]},"reference":[{"issue":"4","key":"412_CR1","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s00778-015-0389-y","volume":"24","author":"Z Abedjan","year":"2015","unstructured":"Abedjan, Z., Golab, L., Naumann, F.: Profiling relational data: a survey. VLDB J. 24(4), 557\u2013581 (2015)","journal-title":"VLDB J."},{"key":"412_CR2","doi-asserted-by":"crossref","unstructured":"Abedjan, Ziawasch, Naumann, Felix: Advancing the discovery of unique column combinations. In: Proceedings of the International Conference on Information and Knowledge Management (CIKM), pp. 1565\u20131570, (2011)","DOI":"10.1145\/2063576.2063801"},{"key":"412_CR3","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of the International Conference on Very Large Databases (VLDB), pp. 487\u2013499, (1994)"},{"issue":"1","key":"412_CR4","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s10844-007-0048-x","volume":"32","author":"F Marchi De","year":"2009","unstructured":"De Marchi, F., Lopes, S., Petit, J.-M.: Unary and n-ary inclusion dependency discovery in relational databases. J. Intell. Inf. Syst. 32(1), 53\u201373 (2009)","journal-title":"J. Intell. Inf. Syst."},{"key":"412_CR5","doi-asserted-by":"crossref","unstructured":"Dong, J., Hull, R.: Applying approximate order dependency to reduce indexing space. In: Proceedings of the International Conference on Management of Data (SIGMOD), pp. 119\u2013127, (1982)","DOI":"10.1145\/582353.582375"},{"issue":"1\u20132","key":"412_CR6","doi-asserted-by":"crossref","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. Theoret. Comput. Sci. 26(1\u20132), 149\u2013195 (1983)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"412_CR7","doi-asserted-by":"crossref","first-page":"574","DOI":"10.14778\/1687627.1687693","volume":"2","author":"L Golab","year":"2009","unstructured":"Golab, L., Karloff, H.J., Korn, F., Saha, A., Srivastava, D.: Sequential dependencies. Proc. VLDB Endow. 2(1), 574\u2013585 (2009)","journal-title":"Proc. VLDB Endow."},{"issue":"4","key":"412_CR8","first-page":"138","volume":"5","author":"L Halbeisen","year":"1999","unstructured":"Halbeisen, L., Hungerb\u00fchler, N.: Number theoretic aspects of a combinatorial function. Notes Numb. Theory Discrete Math. 5(4), 138\u2013150 (1999)","journal-title":"Notes Numb. Theory Discrete Math."},{"issue":"4","key":"412_CR9","doi-asserted-by":"crossref","first-page":"301","DOI":"10.14778\/2732240.2732248","volume":"7","author":"A Heise","year":"2013","unstructured":"Heise, A., Quian\u00e9-Ruiz, J.-A., Abedjan, Z., Jentzsch, A., Naumann, F.: Scalable discovery of unique column combinations. Proc. VLDB Endow. 7(4), 301\u2013312 (2013)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"412_CR10","doi-asserted-by":"crossref","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":"412_CR11","unstructured":"Lichman, M.: UCI machine learning repository. University of California, Irvine, School of Information and Computer Sciences (2013). http:\/\/archive.ics.uci.edu\/ml . Accessed March 10, 2015"},{"issue":"2","key":"412_CR12","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1109\/TKDE.2010.197","volume":"24","author":"J Liu","year":"2012","unstructured":"Liu, J., Li, J., Liu, C., Chen, Y.: Discover dependencies from data\u2014a review. IEEE Trans. Knowl Data Eng. 24(2), 251\u2013264 (2012)","journal-title":"IEEE Trans. Knowl Data Eng."},{"issue":"4","key":"412_CR13","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/2590989.2590995","volume":"42","author":"F Naumann","year":"2013","unstructured":"Naumann, F.: Data profiling revisited. SIGMOD Rec. 42(4), 40\u201349 (2013)","journal-title":"SIGMOD Rec."},{"issue":"7","key":"412_CR14","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/S0306-4379(99)00031-9","volume":"24","author":"W Ng","year":"1999","unstructured":"Ng, W.: Ordered functional dependencies in relational databases. Inf. Syst. 24(7), 535\u2013554 (1999)","journal-title":"Inf. Syst."},{"key":"412_CR15","unstructured":"Northwestern University. WikiTables: Public Site (2015). http:\/\/downey-n1.cs.northwestern.edu\/public . Accessed March 10, 2015"},{"issue":"12","key":"412_CR16","doi-asserted-by":"crossref","first-page":"1860","DOI":"10.14778\/2824032.2824086","volume":"8","author":"T Papenbrock","year":"2015","unstructured":"Papenbrock, T., Bergmann, T., Finke, M., Zwiener, J., Naumann, F.: Data profiling with Metanome. Proc. VLDB Endow. 8(12), 1860\u20131871 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"10","key":"412_CR17","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.14778\/2794367.2794377","volume":"8","author":"T Papenbrock","year":"2015","unstructured":"Papenbrock, T., Ehrlich, J., Marten, J., Neubert, T., Rudolph, J.-P., Sch\u00f6nberg, M., Zwiener, J., Naumann, F.: Functional dependency discovery: An experimental evaluation of seven algorithms. Proc. VLDB Endow. 8(10), 1082\u20131093 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"412_CR18","unstructured":"Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences\u2014A000522 (2015). http:\/\/oeis.org\/A000522 . Accessed March 10, 2015"},{"key":"412_CR19","unstructured":"Szlichta, J., Godfrey, P., Gryz, J.: Chasing polarized order dependencies. In: Proceedings of the Alberto Mendelzon International Workshop on Foundations of Data Management (AMW), pp. 168\u2013179, (2012)"},{"issue":"11","key":"412_CR20","doi-asserted-by":"crossref","first-page":"1220","DOI":"10.14778\/2350229.2350241","volume":"5","author":"J Szlichta","year":"2012","unstructured":"Szlichta, J., Godfrey, P., Gryz, J.: Fundamentals of order dependencies. Proc. VLDB Endow. 5(11), 1220\u20131231 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"412_CR21","unstructured":"Szlichta, J., Godfrey, P., Gryz, J., Ma, W., Qiu, W., Zuzarte, C.: Business-intelligence queries with order dependencies in DB2. In: Proceedings of the International Conference on Extending Database Technology (EDBT), pp. 750\u2013761, (2014)"},{"issue":"14","key":"412_CR22","doi-asserted-by":"crossref","first-page":"1858","DOI":"10.14778\/2556549.2556568","volume":"6","author":"J Szlichta","year":"2013","unstructured":"Szlichta, J., Godfrey, P., Gryz, J., Zuzarte, C.: Expressiveness and complexity of order dependencies. Proc. VLDB Endow. 6(14), 1858\u20131869 (2013)","journal-title":"Proc. VLDB Endow."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0412-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-015-0412-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0412-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:05:12Z","timestamp":1559142312000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-015-0412-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,9]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["412"],"URL":"https:\/\/doi.org\/10.1007\/s00778-015-0412-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,9]]}}}