{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:56:56Z","timestamp":1773482216609,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T00:00:00Z","timestamp":1764892800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T00:00:00Z","timestamp":1764892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100030767","name":"Laboratory for Analytic Sciences","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100030767","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Data Sci Anal"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Locating unusual temporal trends in data is a recurrent task in various application domains. We consider a version of this problem in which it is important to understand which dimensions of the dataset are correlated with the given unusual trend. That is, given a fact table whose dimensions include a temporal dimension and whose dependent attribute of interest is numeric or categorical, we seek to locate unusual temporal trends in the data cube induced by the fact table, via user-driven or automatic navigation. Our goal in this paper is to make such navigation in search of unusual temporal trends more effective and efficient.<\/jats:p>\n                  <jats:p>\n                    Challenges in achieving this goal arise from the rarity of the temporal trends to be located, and from the combinatorics involved in finding nodes with unusual trends in the data cube. We show that exhaustive solutions to the trend-retrieval problems are worst-case intractable, and address the challenges by presenting a suite of tractable heuristic approaches that enable effective and efficient navigation of the data cube. Our algorithms expose temporal trends in data cubes in a strategic manner, which we call\n                    <jats:italic>trend surfing<\/jats:italic>\n                    . The proposed approaches can be used in their automated or (fully or partially) user-driven form, and involve criteria for helping users determine which temporal trends could be unusual for their purposes. We report the results of testing our trend-surfing algorithms on three real-life datasets and one synthetic dataset; these results showcase the effectiveness and efficiency of the proposed approaches against the exhaustive baseline.\n                  <\/jats:p>","DOI":"10.1007\/s41060-025-00935-4","type":"journal-article","created":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T08:18:55Z","timestamp":1764922735000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Retrieving unusual temporal trends effectively and efficiently with trend surfing"],"prefix":"10.1007","volume":"21","author":[{"given":"Jing","family":"Ao","sequence":"first","affiliation":[]},{"given":"Kara","family":"Schatz","sequence":"additional","affiliation":[]},{"given":"Rada","family":"Chirkova","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,12,5]]},"reference":[{"key":"935_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-47578-3","volume-title":"Outlier Analysis","author":"CC Aggarwal","year":"2017","unstructured":"Aggarwal, C.C.: Outlier Analysis, 2nd edn. Springer, Cham (2017)","edition":"2"},{"issue":"3","key":"935_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3444690","volume":"54","author":"A Bl\u00e1zquez-Garc\u00eda","year":"2021","unstructured":"Bl\u00e1zquez-Garc\u00eda, A., Conde, A., Mori, U., Lozano, J.A.: A review on outlier\/anomaly detection in time series data. ACM Comput. Surv. 54(3), 1\u201333 (2021)","journal-title":"ACM Comput. Surv."},{"issue":"9","key":"935_CR3","doi-asserted-by":"publisher","first-page":"2250","DOI":"10.1109\/TKDE.2013.184","volume":"26","author":"M Gupta","year":"2013","unstructured":"Gupta, M., Gao, J., Aggarwal, C.C., Han, J.: Outlier detection for temporal data: a survey. IEEE Trans. Knowledge Data Eng. (TKDE) 26(9), 2250\u20132267 (2013)","journal-title":"IEEE Trans. Knowledge Data Eng. (TKDE)"},{"key":"935_CR4","unstructured":"CDC: National Antimicrobial Resistance Monitoring System for Enteric Bacteria (NARMS): Human Isolates Surveillance Report for 2015. Technical report, Atlanta, Georgia: CDC (2018)"},{"key":"935_CR5","unstructured":"Borck\u00a0H\u00f8g, B., Bager, F., Korsgaard, H.B., Ellis-Iversen, J., Pedersen, K., Jensen, L.B., Hendriksen, R.S., Bortolaia, V., Rhod\u00a0Larsen, A., Petersen, A.: DANMAP 2017 - Use of antimicrobial agents and occurrence of antimicrobial resistance in bacteria from food animals, food and humans in Denmark. Technical report, Statens Serum Institut, National Veterinary Institute, Technical University of Denmark National Food Institute, Technical University of Denmark (2018)"},{"issue":"1","key":"935_CR6","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/A:1009726021843","volume":"1","author":"J Gray","year":"1997","unstructured":"Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Min. Knowl. Disc. 1(1), 29\u201353 (1997)","journal-title":"Data Min. Knowl. Disc."},{"issue":"1","key":"935_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-031-01841-1","volume":"2","author":"CS Jensen","year":"2010","unstructured":"Jensen, C.S., Pedersen, T.B., Thomsen, C.: Multidimensional databases and data warehousing. Synthes. Lecture. Data Manag 2(1), 1\u2013111 (2010)","journal-title":"Synthes. Lecture. Data Manag"},{"key":"935_CR8","doi-asserted-by":"crossref","unstructured":"Eichmann, P., Solleza, F., Tatbul, N., Zdonik, S.: Visual exploration of time series anomalies with Metro-Viz. In: Proceedings of ACM Management of Data (SIGMOD), pp. 1901\u20131904 (2019)","DOI":"10.1145\/3299869.3320247"},{"key":"935_CR9","doi-asserted-by":"crossref","unstructured":"Ao, J., Schatz, K., Chirkova, R.: Trend Surfing: Effective and Efficient Retrieval of Unusual Temporal Trends. In: 9th International Conference on Data Mining (DTMN), pp. 100\u2013123 (2023). Computer Science & Information Technology (CS & IT)","DOI":"10.5121\/csit.2023.131608"},{"issue":"3","key":"935_CR10","doi-asserted-by":"publisher","first-page":"169","DOI":"10.14778\/3021924.3021933","volume":"10","author":"R Neamtu","year":"2016","unstructured":"Neamtu, R., Ahsan, R., Rundensteiner, E.A., S\u00e1rk\u00f6zy, G.N.: Interactive time series exploration powered by the marriage of similarity distances. Proceed. VLDB Endowment (PVLDB) 10(3), 169\u2013180 (2016)","journal-title":"Proceed. VLDB Endowment (PVLDB)"},{"key":"935_CR11","doi-asserted-by":"crossref","unstructured":"Mannino, M., Abouzied, A.: Expressive time series querying with hand-drawn scale-free sketches. In: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems (CHI), p. 388 (2018)","DOI":"10.1145\/3173574.3173962"},{"key":"935_CR12","doi-asserted-by":"crossref","unstructured":"Siddiqui, T., Luh, P., Wang, Z., Karahalios, K., Parameswaran, A.G.: ShapeSearch: A flexible and efficient system for shape-based exploration of trendlines. In: Proceedings of ACM Management of Data (SIGMOD), pp. 51\u201365 (2020)","DOI":"10.1145\/3318464.3389722"},{"issue":"12","key":"935_CR13","doi-asserted-by":"publisher","first-page":"1912","DOI":"10.14778\/2824032.2824099","volume":"8","author":"K Zoumpatianos","year":"2015","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: RINSE: interactive data series exploration with ADS+. Proceed. VLDB Endowment (PVLDB) 8(12), 1912\u20131915 (2015)","journal-title":"Proceed. VLDB Endowment (PVLDB)"},{"key":"935_CR14","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: Indexing for interactive exploration of big data series. In: Proceedings of ACM Management of Data (SIGMOD), pp. 1555\u20131566 (2014)","DOI":"10.1145\/2588555.2610498"},{"key":"935_CR15","doi-asserted-by":"crossref","unstructured":"Chirigati, F., Doraiswamy, H., Damoulas, T., Freire, J.: Data polygamy: The many-many relationships among urban spatio-temporal data sets. In: Proceedings of ACM Management of Data (SIGMOD), pp. 1011\u20131025 (2016)","DOI":"10.1145\/2882903.2915245"},{"issue":"2","key":"935_CR16","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/3385192","volume":"1","author":"A Bessa","year":"2020","unstructured":"Bessa, A., Freire, J., Dasu, T., Srivastava, D.: Effective discovery of meaningful outlier relationships. ACM\/IMS Trans. Data Sci. 1(2), 12\u201311233 (2020)","journal-title":"ACM\/IMS Trans. Data Sci."},{"issue":"3","key":"935_CR17","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1111\/cgf.12396","volume":"33","author":"M Steiger","year":"2014","unstructured":"Steiger, M., Bernard, J., Mittelst\u00e4dt, S., L\u00fccke-Tieke, H., Keim, D.A., May, T., Kohlhammer, J.: Visual analysis of time-series similarities for anomaly detection in sensor networks. Comput. Graphics Forum 33(3), 401\u2013410 (2014)","journal-title":"Comput. Graphics Forum"},{"issue":"3","key":"935_CR18","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1111\/cgf.13424","volume":"37","author":"M Cavallo","year":"2018","unstructured":"Cavallo, M., Demiralp, \u00c7.: Track Xplorer: a system for visual analysis of sensor-based motor activity predictions. Comput. Graphics Forum 37(3), 339\u2013349 (2018)","journal-title":"Comput. Graphics Forum"},{"key":"935_CR19","doi-asserted-by":"crossref","unstructured":"Idreos, S., Papaemmanouil, O., Chaudhuri, S.: Overview of data exploration techniques. In: Proceedings of ACM Management of Data (SIGMOD), pp. 277\u2013281 (2015)","DOI":"10.1145\/2723372.2731084"},{"issue":"4","key":"935_CR20","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/3092931.3092937","volume":"45","author":"M Vartak","year":"2016","unstructured":"Vartak, M., Huang, S., Siddiqui, T., Madden, S., Parameswaran, A.G.: Towards visualization recommendation systems. ACM SIGMOD Rec. 45(4), 34\u201339 (2016)","journal-title":"ACM SIGMOD Rec."},{"issue":"13","key":"935_CR21","doi-asserted-by":"publisher","first-page":"2182","DOI":"10.14778\/2831360.2831371","volume":"8","author":"M Vartak","year":"2015","unstructured":"Vartak, M., Rahman, S., Madden, S., Parameswaran, A.G., Polyzotis, N.: SEEDB: efficient data-driven visualization recommendations to support visual analytics. Proceed. VLDB Endowment (PVLDB) 8(13), 2182\u20132193 (2015)","journal-title":"Proceed. VLDB Endowment (PVLDB)"},{"key":"935_CR22","doi-asserted-by":"crossref","unstructured":"Ehsan, H., Sharaf, M.A., Demartini, G.: QuRVe: Query refinement for view recommendation in visual data exploration. In: New Trends in Databases and Information Systems - Proceedings of European Conference on Advances in Databases and Information Systems (ADBIS), vol. 1259, pp. 154\u2013165. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-54623-6_14"},{"issue":"2","key":"935_CR23","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1109\/TKDE.2017.2765634","volume":"30","author":"H Ehsan","year":"2018","unstructured":"Ehsan, H., Sharaf, M.A., Chrysanthis, P.K.: Efficient recommendation of aggregate data visualizations. IEEE Trans. Knowledge Data Eng. (TKDE) 30(2), 263\u2013277 (2018)","journal-title":"IEEE Trans. Knowledge Data Eng. (TKDE)"},{"key":"935_CR24","doi-asserted-by":"crossref","unstructured":"Tang, B., Han, S., Yiu, M.L., Ding, R., Zhang, D.: Extracting top-k insights from multi-dimensional data. In: Proceedings of ACM Management of Data (SIGMOD), pp. 1509\u20131524 (2017)","DOI":"10.1145\/3035918.3035922"},{"key":"935_CR25","doi-asserted-by":"crossref","unstructured":"Ding, R., Han, S., Xu, Y., Zhang, H., Zhang, D.: QuickInsights: Quick and automatic discovery of insights from multi-dimensional data. In: Proceedings of ACM Management of Data (SIGMOD), pp. 317\u2013332 (2019)","DOI":"10.1145\/3299869.3314037"},{"key":"935_CR26","doi-asserted-by":"crossref","unstructured":"Luo, Y., Qin, X., Tang, N., Li, G.: DeepEye: Towards automatic data visualization. In: Proceedings of International Conference on Data Engineering (ICDE), pp. 101\u2013112 (2018)","DOI":"10.1109\/ICDE.2018.00019"},{"key":"935_CR27","unstructured":"Zhang, X., Ge, X., Chrysanthis, P.K., Sharaf, M.A.: ViewSeeker: An interactive view recommendation tool. In: Workshop Proceedings of the EDBT\/ICDT 2019 Joint Conference, vol. 2322 (2019)"},{"key":"935_CR28","doi-asserted-by":"crossref","unstructured":"Snodgrass, R.T.: Temporal databases. In: Proceedings of Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning, vol. 639, pp. 22\u201364. Springer, Berlin, Heidelberg (1992)","DOI":"10.1007\/3-540-55966-3_2"},{"issue":"9","key":"935_CR29","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1109\/MC.1986.1663327","volume":"19","author":"RT Snodgrass","year":"1986","unstructured":"Snodgrass, R.T., Ahn, I.: Temporal databases. Computer 19(9), 35\u201342 (1986)","journal-title":"Computer"},{"key":"935_CR30","volume-title":"Data Mining: Concepts and Techniques","author":"J Han","year":"2012","unstructured":"Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann, Boston (2012)","edition":"3"},{"key":"935_CR31","unstructured":"Shyu, M.-L., Chen, S.-C., Sarinnapakorn, K., Chang, L.: A novel anomaly detection scheme based on principal component classifier. Technical report, Miami University Department of Electrical and Computer Engineering (2003)"},{"issue":"2","key":"935_CR32","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/335191.335437","volume":"29","author":"S Ramaswamy","year":"2000","unstructured":"Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. ACM SIGMOD Rec. 29(2), 427\u2013438 (2000)","journal-title":"ACM SIGMOD Rec."},{"issue":"9","key":"935_CR33","doi-asserted-by":"publisher","first-page":"1641","DOI":"10.1016\/S0167-8655(03)00003-5","volume":"24","author":"Z He","year":"2003","unstructured":"He, Z., Xu, X., Deng, S.: Discovering cluster-based local outliers. Pattern Recogn. Lett. 24(9), 1641\u20131650 (2003)","journal-title":"Pattern Recogn. Lett."},{"issue":"1","key":"935_CR34","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/2133360.2133363","volume":"6","author":"FT Liu","year":"2012","unstructured":"Liu, F.T., Ting, K.M., Zhou, Z.: Isolation-based anomaly detection. ACM Trans. Knowl. Discov. Data 6(1), 3\u20131339 (2012)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"935_CR35","doi-asserted-by":"crossref","unstructured":"Sismanis, Y., Deligiannakis, A., Roussopoulos, N., Kotidis, Y.: Dwarf: Shrinking the petacube. In: Proceedings of ACM Management of Data (SIGMOD), pp. 464\u2013475 (2002)","DOI":"10.1145\/564691.564745"},{"key":"935_CR36","unstructured":"Morfonios, K., Ioannidis, Y.: CURE for cubes: cubing using a ROLAP engine. In: Proceedings of Very Large Data Bases (VLDB), pp. 379\u2013390 (2006)"},{"key":"935_CR37","unstructured":"Agarwal, S., Agrawal, R., Deshpande, P.M., Gupta, A., Naughton, J.F., Ramakrishnan, R., Sarawagi, S.: On the computation of multidimensional aggregates. In: Proceedings of Very Large Data Bases (VLDB), vol. 96, pp. 506\u2013521 (1996)"},{"key":"935_CR38","unstructured":"Ross, K.A., Srivastava, D.: Fast computation of sparse datacubes. In: Proceedings of Very Large Data Bases (VLDB), vol. 97, pp. 25\u201329 (1997)"},{"key":"935_CR39","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Deshpande, P.M., Naughton, J.F.: An array-based algorithm for simultaneous multidimensional aggregates. In: Proceedings of ACM Management of Data (SIGMOD), pp. 159\u2013170 (1997)","DOI":"10.1145\/253260.253288"},{"key":"935_CR40","unstructured":"Moore, D., McCabe, G.: Introduction to the Practice of Statistics, 5th edn. W. H. Freeman"},{"key":"935_CR41","unstructured":"Flight Delay Data Set (2019). URL: https:\/\/www.transtats.bts.gov\/DL_SelectFields.asp?gnoyr_VQ=FGK&QO_fu146_anzr=b0-gvzr"},{"issue":"96","key":"935_CR42","first-page":"1","volume":"20","author":"Y Zhao","year":"2019","unstructured":"Zhao, Y., Nasrullah, Z., Li, Z.: PyOD: A python toolbox for scalable outlier detection. J. Mach. Learn. Res. 20(96), 1\u20137 (2019)","journal-title":"J. Mach. Learn. Res."},{"key":"935_CR43","unstructured":"House Pricing Data Set (2020). https:\/\/www.zillow.com\/research\/data\/"},{"key":"935_CR44","unstructured":"Car Retailing Data Set (2020). https:\/\/data.world\/data-society\/used-cars-data"},{"key":"935_CR45","doi-asserted-by":"crossref","unstructured":"Kaufmann, M., Fischer, P.M., May, N., Tonder, A., Kossmann, D.: TPC-BiH: A benchmark for bitemporal databases. In: Performance Characterization and Benchmarking - Proceedings of Technology Conference on Performance Evaluation and Benchmarking (TPCTC) (2014)","DOI":"10.1007\/978-3-319-04936-6_2"},{"key":"935_CR46","unstructured":"Coelho, F.: DataFiller $$-$$ generate random data from database schema. https:\/\/www.cri.ensmp.fr\/people\/coelho\/datafiller.html (2014)"},{"key":"935_CR47","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1162\/tacl_a_00346","volume":"8","author":"C Meister","year":"2020","unstructured":"Meister, C., Vieira, T., Cotterell, R.: Best-first beam search. Trans. Assoc. Computat. Linguist. 8, 795\u2013809 (2020)","journal-title":"Trans. Assoc. Computat. Linguist."},{"key":"935_CR48","doi-asserted-by":"crossref","unstructured":"Zamanzadeh\u00a0Darban, Z., Webb, G.I., Pan, S., Aggarwal, C., Salehi, M.: Deep learning for time series anomaly detection: A survey. ACM Comput. Surv. 57(1) (2024)","DOI":"10.1145\/3691338"}],"container-title":["International Journal of Data Science and Analytics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-025-00935-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41060-025-00935-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-025-00935-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:35:47Z","timestamp":1773480947000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41060-025-00935-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,5]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["935"],"URL":"https:\/\/doi.org\/10.1007\/s41060-025-00935-4","relation":{},"ISSN":["2364-415X","2364-4168"],"issn-type":[{"value":"2364-415X","type":"print"},{"value":"2364-4168","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,5]]},"assertion":[{"value":"4 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"51"}}