{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T04:15:37Z","timestamp":1747455337550,"version":"3.40.5"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662460771"},{"type":"electronic","value":"9783662460788"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-46078-8_7","type":"book-chapter","created":{"date-parts":[[2015,1,14]],"date-time":"2015-01-14T14:54:29Z","timestamp":1421247269000},"page":"65-77","source":"Crossref","is-referenced-by-count":0,"title":["Adaptively Approximate Techniques in Distributed Architectures"],"prefix":"10.1007","author":[{"given":"Barbara","family":"Catania","sequence":"first","affiliation":[]},{"given":"Giovanna","family":"Guerrini","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"7_CR1","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1145\/763693.763696","volume":"21","author":"G. Amato","year":"2003","unstructured":"Amato, G., Rabitti, F., Savino, P., Zezula, P.: Region Proximity in Metric Spaces and its Use for Approximate Similarity Search. ACM Trans. Inf. Syst.\u00a021(2), 192\u2013227 (2003)","journal-title":"ACM Trans. Inf. Syst."},{"issue":"1","key":"7_CR2","first-page":"19","volume":"26","author":"A. Arasu","year":"2003","unstructured":"Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Motwani, R., Nishizawa, I., Srivastava, U., Thomas, D., Varma, R., Widom, J.: STREAM: The Stanford Stream Data Manager. IEEE Data Eng. Bull.\u00a026(1), 19\u201326 (2003)","journal-title":"IEEE Data Eng. Bull."},{"issue":"6","key":"7_CR3","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S. Arya","year":"1998","unstructured":"Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R., Wu, A.Y.: An Optimal Algorithm for Approximate Nearest Neighbor Searching Fixed Dimensions. J. ACM\u00a045(6), 891\u2013923 (1998)","journal-title":"J. ACM"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Babcock, B., Datar, M., Motwani, R.: Load Shedding for Aggregation Queries over Data Streams. In: ICDE, pp. 350\u2013361 (2004)","DOI":"10.1109\/ICDE.2004.1320010"},{"issue":"3","key":"7_CR5","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1145\/1016028.1016032","volume":"29","author":"S. Babu","year":"2004","unstructured":"Babu, S., Srivastava, U., Widom, J.: Exploiting k-Constraints to Reduce Memory Overhead in Continuous Queries over Data Streams. ACM Trans. Database Syst.\u00a029(3), 545\u2013580 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"7_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/11896548_51","volume-title":"Current Trends in Database Technology \u2013 EDBT 2006","author":"A. Belussi","year":"2006","unstructured":"Belussi, A., Boucelma, O., Catania, B., Lassoued, Y., Podest\u00e0, P.: Towards Similarity-Based Topological Query Languages. In: Grust, T., et al. (eds.) EDBT 2006. LNCS, vol.\u00a04254, pp. 675\u2013686. Springer, Heidelberg (2006)"},{"key":"7_CR7","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: ICDE, pp. 421\u2013430 (2001)"},{"key":"7_CR8","series-title":"SCI","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-3-642-17551-0_7","volume-title":"New Directions in Web Data Management 1","author":"B. Catania","year":"2011","unstructured":"Catania, B., Guerrini, G.: Towards Adaptively Approximated Search in Distributed Architectures. In: Vakali, A., Jain, L.C. (eds.) New Directions in Web Data Management 1. SCI, vol.\u00a0331, pp. 171\u2013212. Springer, Heidelberg (2011)"},{"key":"7_CR9","series-title":"ISRL","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-642-28323-9_10","volume-title":"Advanced Query Processing, Volume 1: Issues and Trends","author":"B. Catania","year":"2013","unstructured":"Catania, B., Guerrini, G.: Approximate queries with adaptive processing. In: Catania, B., Jain, L.C. (eds.) Advanced Query Processing, Volume 1: Issues and Trends. ISRL, vol.\u00a036, pp. 237\u2013269. Springer, Heidelberg (2013)"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Catania, B., Guerrini, G., Belussi, A., Mandreoli, F., Martoglia, R., Penzo, W.: Wearable queries: adapting common retrieval needs to data and users. In: 7th International Workshop on Ranking in Databases (co-located with VLDB 2013), DBRank 2013, Riva del Garda, Italy, August 30, p. 7. ACM (2013)","DOI":"10.1145\/2524828.2524835"},{"key":"7_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-642-33074-2_10","volume-title":"Advances in Databases and Information Systems","author":"B. Catania","year":"2012","unstructured":"Catania, B., Guerrini, G., Pinto, M.T., Podest\u00e0, P.: Towards relaxed selection and join queries over data streams. In: Morzy, T., H\u00e4rder, T., Wrembel, R. (eds.) ADBIS 2012. LNCS, vol.\u00a07503, pp. 125\u2013138. Springer, Heidelberg (2012)"},{"key":"7_CR12","unstructured":"Catania, B., Guerrini, G., Pomerano, D.: An adaptive approach for processing relaxed continuous queries (in preparation)"},{"issue":"2","key":"7_CR13","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/1242524.1242526","volume":"32","author":"S. Chaudhuri","year":"2007","unstructured":"Chaudhuri, S., Das, G., Narasayya, V.R.: Optimized Stratified Sampling for Approximate Query Processing. ACM Trans. Database Syst.\u00a032(2), 9 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ganti, V., Kaushik, R.: A Primitive Operator for Similarity Joins in Data Cleaning. In: ICDE, p. 5 (2006)","DOI":"10.1109\/ICDE.2006.9"},{"issue":"4","key":"7_CR15","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1145\/1189769.1189772","volume":"31","author":"I.F. Ilyas","year":"2006","unstructured":"Ilyas, I.F., Aref, W.G., Elmagarmid, A.K., Elmongui, H.G., Shah, R., Vitter, J.S.: Adaptive Rank-aware Query Optimization in Relational Databases. ACM Trans. Database Syst.\u00a031(4), 1257\u20131304 (2006)","journal-title":"ACM Trans. Database Syst."},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Beskales, G., Soliman, M.A.: A Survey of Top-k Query Processing Techniques in Relational Database Systems. ACM Comput. Surv. 40(4) (2008)","DOI":"10.1145\/1391729.1391730"},{"key":"7_CR17","unstructured":"Koudas, N., Li, C., Tung, A.K.H., Vernica, R.: Relaxing Join and Selection Queries. In: VLDB, pp. 199\u2013210 (2006)"},{"key":"7_CR18","unstructured":"Koudas, N., Srivastava, D.: Approximate Joins: Concepts and Techniques. In: VLDB, p. 1363 (2005)"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Lengu, R., Missier, P., Fernandes, A.A.A., Guerrini, G., Mesiti, M.: Time-completeness Trade-offs in Record Linkage using Adaptive Query Processing. In: EDBT, pp. 851\u2013861 (2009)","DOI":"10.1145\/1516360.1516458"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Marian, A., Amer-Yahia, S., Koudas, N., Srivastava, D.: Adaptive Processing of Top-k Queries in XML. In: ICDE, pp. 162\u2013173 (2005)","DOI":"10.1109\/ICDE.2005.18"},{"key":"7_CR21","unstructured":"Mass, Y., Ramanath, M., Sagiv, Y., Weikum, G.: IQ: The Case for Iterative Querying for Knowledge. In: Proc. of CIDR 2011, pp. 38\u201344 (2011)"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Mishra, C., Koudas, N.: Interactive Query Refinement. In: EDBT, pp. 862\u2013873 (2009)","DOI":"10.1145\/1516360.1516459"},{"key":"7_CR23","unstructured":"Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G.S., Olston, C., Rosenstein, J., Varma, R.: Query Processing, Approximation, and Resource Management in a Data Stream Management System. In: CIDR (2003)"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Olston, C., Jiang, J., Widom, J.: Adaptive Filters for Continuous Queries over Distributed Data Streams. In: SIGMOD Conference, pp. 563\u2013574 (2003)","DOI":"10.1145\/872757.872825"},{"issue":"1","key":"7_CR25","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D. Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive Skyline Computation in Database Systems. ACM Trans. Database Syst.\u00a030(1), 41\u201382 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Silva, Y.N., Aref, W.G., Ali, M.H.: The similarity join database operator. In: ICDE, pp. 892\u2013903 (2010)","DOI":"10.1109\/ICDE.2010.5447873"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Spiegel, J., Polyzotis, N.: TuG Synopses for Approximate Query Answering. ACM Trans. Database Syst.\u00a034(1) (2009)","DOI":"10.1145\/1508857.1508860"},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"Tatbul, N., \u00c7etintemel, U., Zdonik, S.B., Cherniack, M., Stonebraker, M.: Load Shedding in a Data Stream Manager. In: VLDB, pp. 309\u2013320 (2003)","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Zhou, X., Gaugaz, J., Balke, W.-T., Nejdl, W.: Query Relaxation using Malleable Schemas. In: SIGMOD Conference, pp. 545\u2013556 (2007)","DOI":"10.1145\/1247480.1247541"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2015: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-46078-8_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,16]],"date-time":"2025-05-16T22:17:10Z","timestamp":1747433830000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-46078-8_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662460771","9783662460788"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-46078-8_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}