Faculty Publications - Minos Garofalakis

Book chapters or sections

• L. Huang, X. Nguyen, M. Garofalakis, M. Jordan, A. D. Joseph, and N. Taft, "In-network PCA and anomaly detection," in Advances in Neural Information Processing Systems 19: Proc. 20th Annual Conf. (NIPS 2006), B. Scholkopf, J. Platt, and T. Hofmann, Eds., Advances in Neural Information Processing Systems, Vol. 19, Cambridge, MA: MIT Press, 2007, pp. 617-624.
• G. Cormode, M. Garofalakis, and D. Sacharidis, "Fast approximate wavelet tracking on streams," in Advances in Database Technology: Proc. 10th Intl. Conf. on Extending Database Technology (EDBT 2006), Y. Ioannidis, M. H. Scholl, J. W. Schmidt, F. Matthes, M. Hatzopoulos, K. Boehm, A. Kemper, T. Grust, and C. Boehm, Eds., Vol. 3896, Berlin, Germany: Springer-Verlag, 2006.
• D. Maier, P. A. Tucker, and M. Garofalakis, "Filtering, punctuation, windows and synopses," in Stream Data Management, N. A. Chaudhry, K. Shaw, and M. Abdelguerfi, Eds., Advances in Database Systems, Vol. 30, Berlin, Germany: Springer-Verlag, 2005, pp. 35-58.
• M. Garofalakis, I. Manolescu, M. Mesiti, G. A. Mihaila, R. Schenkel, B. M. Thuraisingham, and V. Vassalos, "What's next in XML and databases? (Panel)," in Current Trends in Database Technology: Proc. 9th Intl. Conf. on Extending Database Technology (EDBT 2004) Workshops. Revised Selected Papers, W. Lindner, M. Mesiti, C. Turker, Y. Tzitzikas, and A. Vakali, Eds., Lecture Notes in Computer Science, Vol. 3268, Berlin, Germany: Springer-Verlag, 2005, pp. 318-324.
• N. Drukh, N. Polyzotis, M. Garofalakis, and Y. Matias, "Fractional XSketch synopses for XML databases," in Database and XML Technologies: Proc. 2nd Intl. XML Database Symp. (XSym 2004), Z. Bellahsene, T. Milo, M. Rys, D. Suciu, and R. Unland, Eds., Lecture Notes in Computer Science, Vol. 3186, Berlin, Germany: Springer-Verlag, 2004, pp. 189-203.
• S. Ganguly, M. Garofalakis, and R. Rastogi, "Processing data-stream join aggregates using skimmed sketches," in Advances in Database Technology: Proc. 9th Intl. Conf. on Extending Database Technology (EDBT 2004), E. Bertino, S. Christodoulakis, D. Plexousakis, V. Christophides, M. Koubarakis, K. Bohm, and E. Ferrari, Eds., Lecture Notes in Computer Science, Vol. 2992, Berlin, Germany: Springer-Verlag, 2004, pp. 569-586.
• A. Dobra, M. Garofalakis, J. Gehrke, and R. Rastogi, "Sketch-based multi-query processing over data streams," in Advances in Database Technology: Proc. 9th Intl. Conf. on Extending Database Technology (EDBT 2004), E. Bertino, S. Christodoulakis, D. Plexousakis, V. Christophides, M. Koubarakis, K. Bohm, and E. Ferrari, Eds., Lecture Notes in Computer Science, Vol. 2992, Berlin, Germany: Springer-Verlag, 2004, pp. 551-568.

Articles in journals or magazines

• S. R. Jeffery, M. Franklin, and M. Garofalakis, "An adaptive RFID middleware for supporting metaphysical data independence," The VLDB J.: Best of VLDB '2006 Special Issue, vol. 17, no. 2, pp. 265-289, March 2008.
• M. Garofalakis and Yahoo! Res. Community Sys. Gp, "Community systems research at Yahoo!," ACM SIGMOD Record, vol. 36, no. 3, pp. 47-54, Sep. 2007.
• A. Deligiannakis, M. Garofalakis, and N. Roussopoulos, "Extended Wavelets for Multiple Measures," ACM Trans. on Database Systems, vol. 32, no. 2, pp. 10, June 2007.
• M. Garofalakis, "Wavelet-based approximation techniques in database systems," IEEE Signal Processing Magazine, vol. 23, no. 6, pp. 54-58, Nov. 2006.
• N. Polyzotis and M. Garofalakis, "XSketch synopses for XML data graphs," ACM Trans. on Database Systems, vol. 31, no. 3, pp. 1014-1063, Sep. 2006.
• M. Garofalakis and D. Suciu, "Letter from the Special Issue Editors," IEEE Data Engineering Bulletin: Special Issue on Probabilistic Data Management, vol. 29, no. 1, pp. 4-4, March 2006.
• M. Garofalakis, K. P. Brown, M. Franklin, J. M. Hellerstein, D. Z. Wang, E. Michelakis, L. Tancau, E. Wu, S. R. Jeffery, and R. Aipperspach, "Probabilistic data management for pervasive computing: The Data Furnace Project," IEEE Data Engineering Bulletin: Special Issue on Probabilistic Data Management, vol. 29, no. 1, pp. 57-63, March 2006.
• M. Garofalakis and A. Kumar, "Wavelet synopses for general error metrics," ACM Trans. Database Systems: Special Issue on SIGMOD/PODS 2004, vol. 30, no. 4, pp. 888-928, Dec. 2005.
• M. Garofalakis, "Letter from the Special Issue Editor," IEEE Data Engineering Bulletin: Special Issue on In-Network Query Processing, vol. 28, no. 1, pp. 2-2, March 2005.
• G. Cormode and M. Garofalakis, "Efficient strategies for continuous distributed tracking tasks," IEEE Data Engineering Bulletin: Special Issue on In-Network Query Processing, vol. 28, no. 1, pp. 33-39, March 2005.
• M. Garofalakis and A. Kumar, "XML stream processing using tree-edit distance embeddings," ACM Trans. on Database Systems: Special Issue on SIGMOD/PODS 2003, vol. 30, no. 1, pp. 279-332, March 2005.
• S. Ganguly, M. Garofalakis, and R. Rastogi, "Tracking set-expression cardinalities over continuous update streams," The VLDB J.: Special Issue on Data Stream Processing, vol. 13, no. 4, pp. 354-369, Dec. 2004.
• Y. Breitbart, M. Garofalakis, B. Jai, C. Martin, R. Rastogi, and A. Silberschatz, "Topology discovery in heterogeneous IP networks: The NetInventory system," IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 401-414, June 2004.
• M. Garofalakis and P. B. Gibbons, "Probabilistic wavelet synopses," ACM Trans. Database Systems, vol. 29, no. 1, pp. 43-90, March 2004.
• M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim, "DTD interference from XML documents: The XTRACT approach," IEEE Data Engineering Bulletin: Special Issue on Structure Discovery, vol. 26, no. 3, pp. 18-24, Sep. 2003.
• C. Y. Chan, M. Garofalakis, and R. Rastogi, "RE-Tree: An efficient index structure for regular expressions," The VLDB J.: "Best of VLDB 2002" Special Issue, vol. 12, no. 2, pp. 102-119, Aug. 2003.
• M. Garofalakis, D. Hyun, R. Rastogi, and K. Shim, "Building decision trees with constraints," Data Mining and Knowledge Discovery, vol. 7, no. 2, pp. 187-214, April 2003.
• R. Rastogi, Y. Breitbart, M. Garofalakis, and A. Kumar, "Optimal configuration of OSPF aggregates," IEEE/ACM Trans. Networking, vol. 11, no. 2, pp. 181-194, April 2003.
• K. A. Ross, M. Garofalakis, and J. Naughton, "Reminiscences on influential papers," SIGMOD Record, vol. 32, no. 1, pp. 62-63, March 2003.
• P. Felber, C. Y. Chan, M. Garofalakis, and R. Rastogi, "Scalable filtering of XML data for Web services," IEEE Internet Computing, vol. 7, no. 1, pp. 49-57, Jan. 2003.
• M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim, "XTRACT: Learning document type descriptors from XML document collections," Data Mining and Knowledge Discovery, vol. 7, no. 1, pp. 23-56, Jan. 2003.

Articles in conference proceedings

• D. Z. Wang, E. Michelakis, M. Garofalakis, and J. M. Hellerstein, "BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models," in International Conference on Very Large Data Bases (VLDB), 2008.
• E. Michelakis, D. Z. Wang, M. Garofalakis, and J. M. Hellerstein, "Granularity conscious modeling for probabilistic databases," in Proc. 7th IEEE Intl. Conf. on Data Mining Workshops (ICDMW 2007): 1st Workshop on Data Mining of Uncertain Data (DUNE 2007), Los Alamitos, CA: IEEE Computer Society, 2007, pp. 501-506.
• G. Cormode and M. Garofalakis, "Sketching probabilistic data streams," in Proc. 2007 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '07), C. Y. Chan, B. C. Ooi, and A. Zhou, Eds., Vol. 1, New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 281-292.
• S. Ganguly, M. Garofalakis, R. Rastogi, and K. Sabnani, "Streaming algorithms for robust, real-time detection of DDoS attacks," in Proc. 27th Intl. Conf. on Distributed Computing Systems (ICDCS '07), Los Alamitos, CA: IEEE Computer Society, 2007, pp. Art. 4.
• L. Huang, M. Garofalakis, A. D. Joseph, and N. Taft, "Communication-efficient tracking of distributed cumulative triggers," in Proc. 27th Intl. Conf. on Distributed Computing Systems (ICDCS '07), Los Alamitos, CA: IEEE Computer Society, 2007, pp. Art. 54.
• G. Cormode and M. Garofalakis, "Streaming in a connected world: Querying and tracking distributed data streams (Tutorial)," in Proc. 2007 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '07), C. Y. Chan, B. C. Ooi, and A. Zhou, Eds., Vol. 2, New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 1178-1181.
• R. J. Ennals and M. Garofalakis, "MashMaker: Mashups for the masses," in Proc. 2007 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '07), C. Y. Chan, B. C. Ooi, and A. Zhou, Eds., Vol. 2, New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 1116-1118.
• R. J. Huebsch, M. Garofalakis, J. M. Hellerstein, and I. Stoica, "Sharing aggregate computation for distributed queries," in Proc. 2007 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '07), C. Y. Chan, B. C. Ooi, and A. Zhou, Eds., Vol. 1, New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 485-496.
• L. Huang, X. Nguyen, M. Garofalakis, J. M. Hellerstein, M. Jordan, A. D. Joseph, and N. Taft, "Communication-Efficient Online Detection of Network-Wide Anomalies," in Proceedings of 26th IEEE International Conference on Computer Communications (INFOCOM'07), Anchorage, Alaska: IEEE Press, 2007, pp. 134-142.
• R. J. Huebsch, M. Garofalakis, J. M. Hellerstein, and I. Stoica, "Sharing Aggregate Computation for Distributed Queries," in Proceedings of ACM SIGMOD Intl. Conference on Management of Data, Beijing, China: ACM Press, 2007, pp. 485-496.
• G. Cormode and M. Garofalakis, "Sketching Probabilistic Data Streams," in Proceedings of ACM SIGMOD Intl. Conference on Management of Data, Beijing, China: ACM Press, 2007, pp. 281-292.
• L. Huang, X. Nguyen, M. Garofalakis, J. M. Hellerstein, M. Jordan, A. D. Joseph, and N. Taft, "Communication-efficient online detection of network-wide anomalies," in Proc. 26th IEEE Intl. Conf. on Computer Communications (INFOCOM 2007), Piscataway, NJ: IEEE Press, 2007, pp. 134-142.
• R. Chand, P. Felber, and M. Garofalakis, "Tree-pattern similarity estimation for scalable content-based routing," in Proc. 23rd IEEE Intl. Conf. on Data Engineering (ICDE 2007), Piscataway, NJ: IEEE Press, 2007, pp. 1016-1025.
• M. Garofalakis, J. M. Hellerstein, and P. Maniatis, "Proof sketches: Verifiable in-network aggregation," in Proc. 2007 IEEE 23rd Intl. Conf. on Data Engineering (ICDE '07), Piscataway, NJ: IEEE Press, 2007, pp. 996-1005.
• W. Wang, M. Garofalakis, and K. Ramchandran, "Distributed sparse random projections for refinable approximation," in Proceedings of the 6th Intl. Conference on Information Processing in Sensor Networks (IPSN'07), 2007, pp. 331-339.
• R. Chand, P. Felber, and M. Garofalakis, "Tree-Pattern Similarity Estimation for Scalable Content-based Routing," in Proceedings of 23rd IEEE Intl. Conference on Data Engineering (ICDE'2007), 2007, pp. 1016-1025.
• M. Garofalakis, J. M. Hellerstein, and P. Maniatis, "Proof Sketches: Verifiable In-Network Aggregation," in Proceedings of 23rd IEEE Intl. Conference on Data Engineering (ICDE'2007), Istanbul, Turkey: IEEE Press, 2007, pp. 996-1005.
• Y. Breitbart, M. Garofalakis, A. Gupta, A. Kumar, and R. Rastogi, "On configuring BGP route reflectors," in Proc. 2nd Intl. Conf. on Communication Systems Software and Middleware (COMSWARE 2007), Piscataway, NJ: IEEE Press, 2007, pp. 1-12.
• J. M. Hellerstein, T. Condie, M. Garofalakis, B. T. Loo, P. Maniatis, T. Roscoe, and N. A. Taft, "Public Health for the Internet (PHI): Towards a new grand challenge for information management," in Proc. 3rd Biennial Conf. on Innovative Data Systems Research (CIDR 2007), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 332-340.
• G. Cormode and M. Garofalakis, "Streaming in a connected world: Querying and tracking distributed data streams (Tutorial)," in Proc. 32nd Intl. Conf. on Very Large Data Bases (VLDB '06), U. Dayal, K. Y. Whang, D. B. Lomet, G. Alonso, G. M. Lohman, M. L. Kersten, S. K. Cha, and Y. K. Kim, Eds., New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 1266-1266.
• L. Huang, M. Garofalakis, J. M. Hellerstein, A. D. Joseph, and N. Taft, "Toward sophisticated detection with distributed triggers," in Proc. 2006 SIGCOMM Workshop on Mining Network Data (MineNet '06), New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 311-316.
• F. Reiss, M. Garofalakis, and J. M. Hellerstein, "Compact histograms for hierarchical identifiers," in Proc. 32nd Intl. Conf. on Very Large Data Bases (VLDB '06), U. Dayal, K. Y. Whang, D. Lomet, G. Alonso, G. Lohman, M. Kersten, S. K. Cha, and Y. K. Kim, Eds., Very Large Data Bases, New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 870-881.
• S. R. Jeffery, M. Garofalakis, and M. Franklin, "Adaptive cleaning for RFID data streams," in Proc. 32nd Intl. Conf. on Very Large Data Bases (VLDB '06), U. Dayal, K. Y. Whang, D. B. Lomet, G. Alonso, G. M. Lohman, M. L. Kersten, S. K. Cha, and Y. K. Kim, Eds., Very Large Data Bases, New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 163-174.
• B. T. Loo, T. Condie, M. Garofalakis, D. E. Gay, J. M. Hellerstein, P. Maniatis, R. Ramakrishnan, T. Roscoe, and I. Stoica, "Declarative networking: Language, execution and optimization," in Proc. 2006 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '06), New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 97-108.
• N. Polyzotis and M. Garofalakis, "XCLUSTER synopses for structured XML content," in Proc. 22nd Intl. Conf. on Data Engineering (ICDE 2006), L. Liu, A. Reuter, K. Whang, and J. Zhang, Eds., Piscataway, NJ: IEEE Press, 2006, pp. Art. 63.
• G. Cormode and M. Garofalakis, "Sketching streams through the net: Distributed approximate query tracking," in Proc. 31st Intl. Conf. on Very Large Data Bases (VLDB '05), K. Bohm, C. S. Jensen, L. M. Hass, M. L. Kersten, P. Larson, and B. C. Ooi, Eds., New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 13-24.
• A. Deligiannakis, M. N. Garofalakis, and N. Roussopoulos, "A fast approximation scheme for probabilistic wavelet synopses," in Proc. 17th Intl. Conf. on Scientific and Statistical Database Management (SSDBM 2005), J. Frew, Ed., Berkeley, CA, US: Lawrence Berkeley Laboratory, 2005, pp. 243--252.
• S. Ganguly, M. Garofalakis, A. Kumar, and R. Rastogi, "Join-distinct aggregate estimation over update streams," in Proc. 24th ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems (PODS 2005), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 259--270.
• G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi, "Holistic aggregates in a networked world: Distributed tracking of approximate quantiles," in Proc. 2005 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '05), F. Ozcan, Ed., New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 25--36.
• A. Das, S. Ganguly, M. Garofalakis, and R. Rastogi, "Distributed set-expression cardinality estimation," in vldb'2004: Proceedings of the Thirtieth international conference on Very large data bases, VLDB Endowment, 2004, pp. 312--323.
• W. Fan, M. Garofalakis, M. Xiong, and X. Jia, "Composable XML integration grammars," in Proc. 13th ACM Intl. Conf. on Information and Knowledge Management (CIKM 2004), D. A. Evans, L. Gravano, O. Herzog, C. Zhai, and M. Ronthaler, Eds., New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 2-11.
• A. Das, S. Ganguly, M. Garofalakis, and R. Rastogi, "Distributed set-expression cardinality estimation," in Proc. 30th Intl. Conf. on Very Large Data Bases (VLDB '04), M. A. Nascimento, M. T. Ozsu, D. Kossmann, R. J. Miller, J. A. Blakeley, and K. B. Schiefer, Eds., San Francisco, CA: Morgan Kaufmann, 2004, pp. 312-323.
• P. P. S. Narayan, Y. Breitbart, M. Garofalakis, S. K. Iyer, C. Martin, G. Prabhakar, R. Rastogi, and A. Silberschatz, "Physical and service topology discovery in heterogeneous networks: The NetInventory system," in Proc. 11th Intl. Telecommunications Network Strategy and Planning Symp. (NETWORKS 2004), H. Kaindl, Ed., Berlin, Germany: VDE Verlag GMBH, 2004, pp. 279-284.
• M. Garofalakis, "Sketching techniques for data-stream analysis (Invited Tutorial)," in Proc. 3rd Hellenic Data Management Symp. (HDMS '04), 2004.
• N. Polyzotis, M. Garofalakis, and Y. E. Ioannidis, "Approximate twig-query processing," in Proc. 3rd Hellenic Data Management Symp. (HDMS '04), 2004, pp. 182-194.
• W. Fan, C. Y. Chan, and M. Garofalakis, "Secure XML querying with security views," in Proc. 2004 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '04), G. Weikum, A. C. Konig, and S. Dessloch, Eds., New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 587-598.
• N. Polyzotis, M. Garofalakis, and Y. Ioannidis, "Approximate XML query answers," in Proc. 2004 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '04), G. Weikum, A. C. Konig, and S. Dessloch, Eds., New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 263-274.
• M. Garofalakis and A. Kumar, "Deterministic wavelet thresholding for maximum-error metrics," in Proc. 23rd ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (PODS 2004), A. Deutsch, Ed., New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 166-176.
• N. Polyzotis, M. Garofalakis, and Y. Ioannidis, "Selectivity estimation for XML twigs," in Proc. 20th Intl. Conf. on Data Engineering (ICDE 2004), Los Alamitos, CA: IEEE Computer Society, 2004, pp. 264-275.
• S. Ganguly, M. Garofalakis, and R. Rastogi, "Processing set expressions over continuous update streams," in Proc. 2003 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '03), New York,: The Association for Computing Machinery, Inc., 2003, pp. 265-276.
• M. Garofalakis and A. Kumar, "Correlating XML data streams using tree-edit distance embeddings," in Proc. 22nd ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems (PODS 2003), New York, NY: The Association for Computing Machinery, Inc., 2003, pp. 143-154.
• Y. Bejerano, Y. Breitbart, M. Garofalakis, and R. Rastogi, "Physical topology discovery for large multi-subnet networks," in Proc. 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies, Vol. 1, Piscataway, NJ: IEEE Press, 2003, pp. 342-352.
• R. Rastogi, Y. Breitbart, M. Garofalakis, and A. Kumar, "Optimal configuration of OSPF aggregates," in Proc. 21st Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2002), Vol. 2, Piscataway, NJ: IEEE Press, 2002, pp. 874-882.

Conference proceedings (edited)

• C. Koch, J. Gehrke, M. Garofalakis, D. Srivastava, K. Aberer, A. Deshpande, D. Florescu, C. Chan, V. Ganti, C. Kanne, W. Klas, and E. J. Neuhold, Eds., Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'2007), Vienna, Austria: ACM Press, 2007.

Patents

• A. Dobra, J. Gehrke, R. Rastogi, and M. Garofalakis, "Sketch-based multi-query processing over data streams," U.S. Patent 7,328,220. Feb. 2008.
• S. Babu, M. Garofalakis, and R. Rastogi, "System and method for compressing a data table using models," U.S. Patent 7,143,046. Nov. 2006.
• M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim, "Document descriptor extraction method," U.S. Patent 7,080,314. Aug. 2006.
• Y. J. Breitbart, M. Garofalakis, A. Kumar, and R. Rastogi, "System and method for optimizing open shortest path first aggregates and autonomous network domain incorporating the same," U.S. Patent 7,082,473. July 2006.
• K. Chakrabarti, M. Garofalakis, R. Rastogi, and K. Shim, "Approximate query processing using wavelets," U.S. Patent 6,760,724. July 2004.
• Y. Breitbart, M. Garofalakis, C. E. Martin, R. Rastogi, S. Seshadri, and A. Silberschatz, "Determination of physical topology of a communication network," U.S. Patent 6,697,338. Feb. 2004.
• M. Garofalakis, Y. E. Ioannidis, and B. Ozden, "Method and system for resource scheduling composite multimedia objects," U.S. Patent 6,665,732. Dec. 2003.
• M. Garofalakis, R. Rastogi, and K. Shim, "System and method for constraint based sequential pattern mining," U.S. Patent 6,473,757. Oct. 2002.
• M. Garofalakis, Y. E. Ioannidis, B. Ozden, and A. Silberschatz, "Admission control system and method for media-on-demand servers," U.S. Patent 6,330,609. Dec. 2001.
• M. Garofalakis, B. Ozden, and A. Silberschatz, "Scheduling resources for continuous media databases," U.S. Patent 5,845,279. Dec. 1998.

Talks or presentations

• M. Garofalakis, "Wavelet Synopses with Error Guarantees," University of Washington, Seattle, Dec. 2005.
• M. Garofalakis, "Sketching Streams through the Net: Distributed Approximate Query Tracking," University of California, Berkeley, Nov. 2005.
• M. Garofalakis, "Sketching Massive Distributed Data Streams," Waterloo, Ontario, Canada, April 2005.
• M. Garofalakis, "Constraint-based Model Mining: Algorithms and Applications (Invited Talk)," presented at 2nd International Workshop on Inductive Databases (KDID-2003), Cavtat-Dubrovnik, Croatia, Sep. 2003.
• M. Garofalakis, "Analyzing Massive Data Streams: Past, Present, and Future (Invited Talk)," presented at 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD '03), San Diego, CA, June 2003.