Faculty Publications - Michael Franklin

Books

• M. J. Franklin, Client Data Caching: A Foundation for High Performance Object Database Systems, The Kluwer International Series in Engineering and Computer Science; SECS 354, Boston: Kluwer Academic Publishers, 1996.

Book chapters or sections

• S. R. Jeffery, G. Alonso, M. Franklin, W. Hong, and J. Widom, "Declarative support for sensor data cleaning," in Pervasive Computing: Proc. 4th Intl. Conf. (PERVASIVE 2006), K. P. Fishkin, B. Schiele, P. Nixon, and A. Quigley, Eds., Lecture Notes in Comptuer Science, Vol. 3968, Berlin, Germany: Springer-Verlag, 2006, pp. 83-100.
• A. Y. Halevy, M. Franklin, and D. Maier, "Dataspaces: A new abstraction for information management," in Database Systems for Advanced Applications: Proc. 11th Intl. Conf. (DASFAA 2006), M. L. Lee, K. L. Tan, and V. Wuwongse, Eds., Lecture Notes in Computer Science, Vol. 3882, Berlin, Germany: Springer-Verlag, 2006, pp. 1-2.
• Y. Diao, D. Florescu, D. Kossmann, M. J. Carey, and M. Franklin, "Implementing memoization in a streaming XQuery processor," in Database and XML Technologies: Proc. 2nd Intl. 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. 35-50.
• M. Denny, M. Franklin, P. Castro, and A. Purakayastha, "Mobiscope: A scalable spatial discovery service for mobile network resources," in Mobile Data Management: Proc. 4th Intl. Conf. (MDM 2003), M. S. Chen, P. K. Chrysanthis, M. Sloman, and A. B. Zaslavsky, Eds., Lecture Notes in Computer Science, Vol. 2574, Berlin, Germany: Springer-Verlag, 2003, pp. 307-324.

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. Franklin, J. M. Hellerstein, and S. Madden, "Invited Paper: Thinking big about tiny databases," IEEE Data Engineering Bulletin: Special Issue on Embedded and Mobile Database Systems, vol. 30, no. 3, pp. 37-48, Sep. 2007.
• M. Balazinska, A. Deshpande, M. Franklin, P. B. Gibbons, J. Gray, S. Nath, M. Hansen, M. Liebhold, A. Szalay, and V. Tao, "Data management in the worldwide sensor web," IEEE Pervasive Computing, vol. 6, no. 2, pp. 30-40, April 2007.
• B. T. Jonsson, M. Arinbjarnar, B. Thorsson, M. Franklin, and D. Srivastava, "Performance and overhead of semantic cache management," ACM Trans. Internet Technology, vol. 6, no. 3, pp. 302-331, Aug. 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. Franklin, A. Y. Halevy, and D. Maier, "From databases to dataspaces: A new abstraction for information management," ACM SIGMOD Record, vol. 34, no. 4, pp. 27-33, Dec. 2005.
• S. Abiteboul, R. Agrawal, P. Bernstein, M. Carey, S. Ceri, B. Croft, D. DeWitt, M. Franklin, H. Garcia Molina, D. Gawlick, J. Gray, L. Haas, A. Halevy, J. M. Hellerstein, Y. Ioannidis, M. Kersten, M. Pazzani, M. Lesk, D. Maier, J. Naughton, H. Schek, T. Sellis, A. Silberschatz, M. Stonebraker, R. Snodgrass, J. Ullman, G. Weikum, J. Widom, and S. Zdonik, "The Lowell database research self-assessment," Communications of the ACM, vol. 48, no. 5, pp. 111-118, May 2005.
• M. Franklin, "Invited Article: Candidates for the upcoming ACM SIGMOD elections," ACM SIGMOD Record, vol. 34, no. 1, pp. 16-23, March 2005.
• S. R. Madden, M. Franklin, J. M. Hellerstein, and W. Hong, "TinyDB: An acquisitional query processing system for sensor networks," ACM Trans. Database Systems: Special Issue: Best papers of SIGMOD/PODS 2003, vol. 30, no. 1, pp. 122-173, March 2005.
• P. Kolaitis and M. Franklin, "Foreword," ACM Trans. Database Systems, vol. 29, no. 1, pp. 1-1, March 2004.
• M. Denny and M. Franklin, "Edison: Database-supported synchronization for PDAs," Distributed and Parallel Databases, vol. 15, no. 2, pp. 95-116, March 2004.
• Y. Diao, M. Altinel, M. Franklin, H. Zhang, and P. Fischer, "Path sharing and predicate evaluation for high-performance XML filtering," ACM Trans. Database Systems, vol. 28, no. 4, pp. 467-516, Dec. 2003.
• S. Chandrasekaran and M. Franklin, "PSoup: A system for streaming queries over streaming data," The VLDB J., vol. 12, no. 2, pp. 140-156, Aug. 2003.
• U. Cetintemel, P. J. Keleher, B. Bhattacharjee, and M. Franklin, "Deno: A decentralized, peer-to-peer object-replication system for weakly connected environments," IEEE Trans. on Computers, vol. 52, no. 7, pp. 943-959, July 2003.
• Y. Diao and M. Franklin, "High-performance XML filtering: An overview of YFilter," IEEE Data Engineering Bulletin, vol. 26, no. 1, pp. 41-48, March 2003.
• S. Krishnamurthy, S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. M. Hellerstein, W. Hong, S. Madden, F. Reiss, and M. A. Shah, "TelegraphCQ: An architectural status report," IEEE Data Engineering Bulletin, vol. 26, no. 1, pp. 11-18, March 2003.
• S. R. Madden, M. Franklin, J. M. Hellerstein, and W. Hong, "TAG: A Tiny AGgregation service for ad hoc sensor networks," ACM SIGOPS Operating Systems Review, vol. 36, no. SI, pp. 131-146, Dec. 2002.
• M. A. Shah, M. Franklin, S. Madden, and J. M. Hellerstein, "Java support for data-intensive systems: Experiences building the Telegraph dataflow system," ACM SIGMOD Record, vol. 30, no. 4, pp. 103-114, Dec. 2001.
• T. Urhan and M. Franklin, "XJoin: A reactively-scheduled pipelined join operator," IEEE Data Engineering Bulletin, vol. 23, no. 2, pp. 27-33, June 2000.
• J. M. Hellerstein, M. Franklin, S. Chandrasekaran, A. Deshpande, K. Hildrum, S. Madden, V. Raman, and M. A. Shah, "Adaptive query processing: Technology in evolution," IEEE Data Engineering Bulletin: Special Issue on Adaptive Query Processing, vol. 23, no. 2, pp. 7-18, June 2000.
• M. J. Carey, D. J. DeWitt, M. Franklin, N. E. Hall, M. L. McAuliffe, J. F. Naughton, D. T. Schuh, M. H. Solomon, C. K. Tan, O. G. Tsatalos, S. J. White, and M. J. Zwilling, "Shoring up persistent applications," ACM SIGMOD Record, vol. 23, no. 2, pp. 383-394, June 1994.

Articles in conference proceedings

• A. Datta, I. Stoica, and M. Franklin, "LagOver: Latency gradated overlays," in Proc. 27th Intl. Conf. on Distributed Computing Systems (ICDCS '07), Los Alamitos, CA: IEEE Computer Society, 2007, pp. Article 13.
• M. Denny and M. Franklin, "Adaptive execution of variable-accuracy functions," 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. 547-558.
• 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.
• D. T. Liu, G. M. Abdulla, M. Franklin, J. Garlick, and M. Miller, "Data-preservation in scientific workflow middleware," in Proc. 18th Intl. Conf. on Scientific and Statistical Database Management (SSDBM 2006), Los Alamitos, CA: IEEE Computer Society, 2006, pp. 49-48.
• S. Krishnamurthy, C. Wu, and M. Franklin, "On-the-fly sharing for streamed aggregation," in Proc. 2006 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '06), S. Chaudhuri, V. Hristidis, and N. Polyzotis, Eds., New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 623-634.
• S. R. Jeffery, G. Alonso, M. Franklin, W. Hong, and J. Widom, "A pipelined framework for online cleaning of sensor data streams," in Proc. 22nd Intl. Conf. on Data Engineering (ICDE '06), L. Liu, A. Reuter, K. Y. Whang, and J. Zhang, Eds., Los Alamitos, CA: IEEE Computer Society, 2006, pp. Paper 14.
• P. Cudre-Mauroux, M. Fogel, K. Goldberg, and M. Franklin, ""Sentry pallets" for automated monitoring of spatial constraints: Models and initial experiments (Poster)," in Proc. 2006 IEEE Intl. Conf. on Robotics and Automation (ICRA '06), Piscataway, NJ: IEEE Press, 2006, pp. 4396-4398.
• M. Denny and M. Franklin, "Operators for expensive functions in continuous queries," in Proc. 22nd Intl. Conf. on Data Engineering (ICDE '06), L. Liu, A. Reuter, K. Y. Whang, and J. Zhang, Eds., Los Alamitos, CA: IEEE Computer Society, 2006, pp. Paper 147.
• S. Rizvi, S. R. Jeffery, S. Krishnamurthy, M. Franklin, N. Burkhart, A. Edakkunni, and L. Liang, "Events on the edge," in Proc. 2005 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 885-887.
• M. Denny and M. Franklin, "Predicate result range caching for continuous queries," in Proc. 2005 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 646-657.
• M. Franklin, S. R. Jeffery, S. Krishnamurthy, F. Reiss, S. Rizvi, E. Wu, O. Cooper, A. Edakkunni, and W. Hong, "Design considerations for high fan-in systems: The HiFi approach," in Proc. 2nd Biennial Conf. on Innovative Data Systems Research (CIDR 2005), VLDB Endowment, 2005, pp. 290-304.
• S. Krishnamurthy, M. Franklin, J. M. Hellerstein, and G. Jacobson, "The case for precision sharing," 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., Very Large Data Bases, San Francisco, CA: Morgan Kaufmann, 2004, pp. 972-984.
• Y. Diao, S. Rizvi, and M. Franklin, "Towards an Internet-scale XML dissemination service," 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. 612-623.
• D. T. Liu and M. Franklin, "GridDB: A data-centric overlay for scientific grids," 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. 600-611.
• S. Chandrasekaran and M. Franklin, "Remembrance of streams past: Overload-sensitive management of archived streams," 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. 348-359.
• O. Cooper, A. Edakkunni, M. Franklin, W. Hong, S. R. Jeffery, S. Krishnamurthy, F. Reiss, S. Rizvi, and E. Wu, "HiFi: A unified architecture for high fan-in systems (System Demonstration)," 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. 1357-1360.
• M. A. Hammad, M. Franklin, W. G. Aref, and A. K. Elmagarmid, "Scheduling for shared window joins over data streams," in Proc. 29th Intl. Conf. on Very Large Data Bases (VLDB '03), J. C. Freytag, P. C. Lockemann, S. Abiteboul, M. J. Carey, P. G. Selinger, and A. Heuer, Eds., Very Large Data Bases, San Francisco, CA: Morgan Kaufmann Publishers, 2003, pp. 297-308.
• Y. Diao and M. Franklin, "Query processing for high-volume XML message brokering," in Proc. 29th Intl. Conf. on Very Large Data Bases (VLDB '03), J. C. Freytag, P. C. Lockemann, S. Abiteboul, M. J. Carey, P. G. Selinger, and A. Heuer, Eds., Very Large Data Bases, San Francisco, CA: Morgan Kaufmann Publishers, 2003, pp. 261-272.
• M. Kersten, G. Weikum, M. Franklin, D. Keim, A. Buchmann, and S. Chaudhuri, "A database striptease or How to manage your personal databases," in Proc. 29th Intl. Conf. on Very Large Data Bases (VLDB '03), J. C. Freytag, P. C. Lockemann, S. Abiteboul, M. J. Carey, P. G. Selinger, and A. Heuer, Eds., Very Large Data Bases, San Francisco, CA: Morgan Kaufmann Publishers, 2003, pp. 1043-1044.
• S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, F. Reiss, and M. A. Shah, "TelegraphCQ: Continuous dataflow processing (Demonstration)," in Proc. 2003 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '03), A. Y. Halevy, Z. G. Ives, and A. Doan, Eds., New York, NY: The Association for Computing Machinery, Inc., 2003, pp. 668-668.
• D. T. Liu, M. Franklin, and D. Parekh, "GridDB: A relational interface for the grid (Demonstration)," in Proc. 2003 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '03), A. Y. Halevy, Z. G. Ives, and A. Doan, Eds., New York, NY: The Association for Computing Machinery, Inc., 2003, pp. 660-660.
• S. R. Madden, M. Franklin, J. M. Hellerstein, and W. Hong, "The design of an acquisitional query processor for sensor networks," in Proc. 2003 ACM SIGMOD Intl. Conf. on Management of Data, New York, NY: ACM Press, 2003, pp. 491-502.
• M. A. Shah, J. M. Hellerstein, S. Chandrasekaran, and M. Franklin, "Flux: An adaptive partitioning operator for continuous query systems," in Proc. 19th Intl. Conf. on Data Engineering, U. Dayal, K. Ramamritham, and T. M. Vijayaraman, Eds., Piscataway, NJ: IEEE Press, 2003, pp. 25-36.
• M. Cherniack, E. F. Galvez, M. Franklin, and S. Zdonik, "Profile-driven cache management," in Proc. 19th Intl. Conf. on Data Engineering, U. Dayal, K. Ramamritham, and T. M. Vijayaraman, Eds., Piscataway, NJ: IEEE Press, 2003, pp. 645-656.
• S. Chandrasekaran, O. S. Cooper, A. V. Deshpande, M. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. R. Reiss, and M. A. Shah, "TelegraphCQ: Continuous dataflow processing for an uncertain world," in Proc. 1st Biennial Conf. on Innovative Data Systems Research (CIDR), 2003, pp. 12 pp..
• S. R. Madden, M. Franklin, J. M. Hellerstein, and W. Hong, "TAG: A Tiny AGgregation service for ad hoc sensor networks," ACM SIGOPS Operating Systems Review, Berkeley, CA: USENIX Association, 2002, pp. 131-146.
• S. Chandrasekaran and M. Franklin, "Streaming queries over streaming data," in Proc. 28th Intl. Conf. on Very Large Data Bases (VLDB '02), P. A. Bernstein, Y. E. Ioannidia, R. Ramakrishnan, and D. Papadias, Eds., St. Louis, MO: Morgan Kaufmann Publishers, 2002, pp. 203-214.
• S. Madden, R. Szewczyk, M. Franklin, and D. E. Culler, "Supporting aggregate queries over ad-hoc wireless sensor networks," in Proc. 4th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 2002), Los Alamitos, CA: IEEE Computer Society, 2002, pp. 49-58.
• M. Altinel and M. Franklin, "Efficient filtering of XML documents for selective dissemination of information," in Proc. 26th Intl. Conf. on Very Large Data Bases (VLDB 2000), A. El Abbadi, M. L. Brodie, S. Chakravarthy, U. Dayal, N. Kamel, G. Schlageter, and K. Whang, Eds., San Francisco, CA: Morgan Kaufmann Publishers Inc., 2000, pp. 53-64.
• J. M. Hellerstein, P. J. Haas, and H. J. Wang, "Winner, 2007 ACM SIGMOD Test of Time Award: Online aggregation," in Proc. 1997 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '97), J. M. Peckman, S. Ram, and M. Franklin, Eds., New York, NY: The Association for Computing Machinery, Inc., 1997, pp. 171-182.
• A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, D. E. Culler, J. M. Hellerstein, and D. A. Patterson, "High-performance sorting on networks of workstations," in Proc. 1997 ACM SIGMOD Intl. Conf. on Management of Data, J. M. Peckman, S. Ram, and M. Franklin, Eds., New York, NY: The Association for Computing Machinery, Inc., 1997, pp. 243-254.
• S. Dar, M. Franklin, B. T. Jonsson, D. Srivastava, and M. Tan, "Semantic data caching and replacement," in Proc. 22nd Intl. Conf. on Very Large Data Bases (VLDB '96), T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, Eds., San Francisco, CA: Morgan Kaufmann Publishers Inc., 1996, pp. 330-341.

Technical Reports

• S. Jeffery, M. Franklin, and A. Halevy, "Soliciting User Feedback in a Dataspace System," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2007-38, March 2007.
• S. R. Jeffery, M. Garofalakis, and M. Franklin, "Adaptive Cleaning for RFID Data Streams," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-29, March 2006.
• M. M. Denny and M. Franklin, "Adaptive Execution of Variable-Accuracy Functions," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-28, March 2006.
• A. Das Sarma, S. R. Jeffery, M. Franklin, and J. Widom, "Estimating Data Stream Quality for Object-Detection Applications," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2005-23, Dec. 2005.
• S. Krishnamurthy and M. J. Franklin, "Shared Hierarchical Aggregation for Monitoring Distributed Streams," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-05-1381, Oct. 2005.
• S. R. Jeffery, G. Alonso, M. J. Franklin, W. Hong, and J. Widom, "A Pipelined Framework for Online Cleaning of Sensor Data Streams," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-05-1413, Sep. 2005.

Patents

• M. Shadmon, N. Sample, B. Cooper, and M. J. Franklin, "Encoding semi-structured data for efficient search and browsing," U.S. Patent 6,804,677. Oct. 2004.

Talks or presentations

• M. Franklin, "Keynote Address: From Moore to Metcalf -- The Network as the Next Database Platform," presented at IEEE Intl. Symp. on High Performance Distributed Computing (HPDC '07), Monterey Bay, CA, June 2007.
• M. Franklin, "Keynote Address: From Moore to Metcalf -- The Network as the Next Database Platform," presented at 2nd Intl. Workshop on Performance and Evaluaton of Data Management Systems (ExpDB 2007), Beijing, China, June 2007.
• M. Franklin, "Keynote Talk: Abstractions for Shared Sensor Networks," presented at 3rd Intl. Workshop on Data Management for Sensor Networks (DMSN '06), Seoul, Korea, Sep. 2006.
• A. Halevy, M. Franklin, and D. Maier, "Keynote Presentation: Principles of Database Systems," in Proc. 25th ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Databases Systems (PODS 2006), presented at 25th ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems (PODS 2006), Chicago, IL, June 2006.