Roberto Bayardo's Selected Publications

• R. J. Bayardo, Yiming Ma, Ramakrishnan Srikant. Scaling Up All-Pairs Similarity Search. In Proc. of the 16th Int'l Conf. on World Wide Web, 131-140, 2007.
  www2007.pdf (PDF)
  algorithm implementations are also available.
   
• R. J. Bayardo. The Hows, Whys, and Whens of Constraints in Itemset and Rule Discovery. To appear in Proc. of the Workshop on Inductive Databases and Constraint Based Mining, 2005.
  idw05.pdf (PDF)
   
• R. J. Bayardo and J. Sorenson. Merkle Tree Authentication of HTTP Responses. In Proc. of the 14th Int'l World Wide Web Conf. (poster paper), 2005.
  www2005.pdf (PDF)
   
• R. J. Bayardo and S. Thomschke. Exploiting the Web for Point-in-Time File Sharing. In Proc. of the 14th Int'l World Wide Web Conf. (poster paper), 2005.
  www2005_2.pdf (PDF)
   
• R. J. Bayardo and R. Agrawal. Data Privacy through Optimal k-Anonymization. In Proc. of ICDE-2005, 2005.
  icde05.pdf (PDF)
   
• R. Agrawal, R. J. Bayardo, C. Faloutsos, J. Kiernan, R. Rantzau, R. Srikant. Auditing Compliance with a Hippocratic Database. In Proc. of the 30th In'l Conf. on Very Large Databases, 2004.
  vldb04_audit.pdf (PDF)
   
• R. J. Bayardo, Daniel Gruhl, Vanja Josifovski, Jussi Myllymaki. An Evaluation of Binary XML Encoding Optimizations for Fast Stream Based XML Processing. In Proc. of WWW-2004, 2004.
  www04.pdf (PDF)
   
• R. J. Bayardo, and R. Srikant. Technological Solutions for Protecting Privacy. IEEE Computer, 115-118, Sept. 2003.
  ieee03.pdf (PDF)
   
• M. Bawa, R. J. Bayardo Jr., and R. Agrawal. Privacy-Preserving Indexing of Documents on the Network. In Proc. of the 29th Int'l Conf. on Very Large Data Bases (VLDB-2003), 2003.
  vldb03_ppi.pdf (PDF)
   
• M. Bawa, R. J. Bayardo Jr., S. Rajagopalan, E. Shekita. Make it Fresh, Make it Quick -- Searching a Network of Personal Webservers. In Proc. of WWW-2003.
  usearch.pdf (PDF)
   
• R. J. Bayardo Jr., A. Crainiceanu and R. Agrawal, Peer-to-Peer Sharing of Web Applications. (poster) In Proc. of WWW-2003.
  www2003.pdf (PDF)
  www2003.htm (HTML)
  
  Expanded version available as IBM Research Report RJ 10268, Nov. 2002.
  plugin.html (HTML)
   
• R. J. Bayardo Jr., R. Agrawal., D. Gruhl and A. Somani, YouServ: A Web Hosting and Content Sharing Tool for the Masses. In Proc. of WWW-2002, 2002.
  youserv.html (HTML Format)
  www2002.pdf (PDF)
   
• R. Agrawal, R. J. Bayardo Jr., D. Gruhl, and S. Papadimitriou. Vinci: A Service-Oriented Architecture for Rapid Development of Web Applications. Computer Networks 39(5), 523-539, May 2002. A previous version appeared in Proc. of the 10th Int'l World Wide Web Conference, 2001.
  vinci.html (HTML Format)
  

• R. J. Bayardo Jr. and J. D. Pehoushek Counting Models using Connected Components. In Proc. of the Seventeenth Nat'l Conf. on Artificial Intelligence, 2000.
  aaai2000.pdf (PDF, 92k)

• R. Agrawal, R. J. Bayardo Jr. and R. Srikant. Athena: Mining-based Interactive Management of Text Databases. In Proc. of the Seventh Conf. on Extending Database Technology, 365-279, 2000.
  edbt00.pdf (Portable Document Format, 210k)
  
  Expanded version available as IBM Research Report RJ10153 (July 1999):
  edbt00_rj.pdf (Portable Document Format, 242k)

• R. J. Bayardo Jr. and R. Agrawal. Mining the Most Interesting Rules. In Proc. of the Fifth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, 145-154, 1999.
  kdd99.pdf (Portable Document Format, 243k)

• R. J. Bayardo Jr., R. Agrawal, and D. Gunopulos. Constraint-Based Rule Mining in Large, Dense Databases. In Proc. of the 15th Int'l Conf. on Data Engineering, 188-197, 1999.
  icde99.pdf (Portable Document Format, 182k)

  Expanded version appears in the Data Mining and Knowledge Discovery Journal, vol. 4(2/3), 217-240, July 2000:
  icde99_rj.pdf (Portable Document Format, 185k)

• R. J. Bayardo Jr. Efficiently Mining Long Patterns from Databases. In Proc. of the 1998 ACM-SIGMOD Int'l Conf. on Management of Data, 85-93, 1998.
  sigmod98.pdf (Portable Document Format, 183k)
  

• R. J. Bayardo Jr. Brute-Force Mining of High-Confidence Classification Rules. In Proc. of the Third International Conference on Knowledge Discovery and Data Mining, 123-126, 1997.
  kdd97.pdf (Portable Document Format, 78k)

• R. J. Bayardo Jr. and R. C. Schrag. Using CSP look-back techniques to solve real world SAT instances. In Proc. of the 14th National Conf. on Artificial Intelligence, 203-208, 1997.
  aaai97.pdf (Portable Document Format, 118k)

  Source code for the algorithms used in this paper available here.

• R. J. Bayardo Jr., W. Bohrer, R. Brice, A. Cichocki, G. Fowler, S. Helal, V. Kashyap, T. Ksiezyk, G. Martin, M. Nodine, M. Rashid, M. Rusinkiewicz, R. Shea, C. Unnikrishnan, A. Unruh, and D. Woelk. Infosleuth: Semantic Integration of Information in Open and Dynamic Environments. In Proc. of the 1997 ACM-SIGMOD International Conference on Management of Data, 195-206. Also in Readings in Agents, M. N. Huhns and M. P. Singh eds., Morgan Kaufman, 1997.
  sigmod97.pdf (Portable Document Format, 211k)

• R. J. Bayardo Jr. and D. P. Miranker. Processing queries for first-few answers. In Proc. of the Fifth Int'l Conf. on Information and Knowledge Management, 45-52, 1996.
  cikm96.pdf (Portable Document Format, 158k)

• R. J. Bayardo Jr. and R. Schrag. Using CSP look-back techniques to solve exceptionally hard SAT instances. In Proc. of the Second Int'l Conf. on Principles and Practice of Constraint Programming (Lecture Notes in Computer Science 1118) , 46-60, Springer, 1996.
  cp96.pdf (Portable Document Format, 197k)

• R. J. Bayardo Jr. and D. P. Miranker. A complexity analysis of space-bounded learning algorithms for the constraint satisfaction problem. In Proc. of the 13th National Conf. on Artificial Intelligence, 298-304, 1996.
  aaai96.pdf (Portable Document Format, 119k)

• R. J. Bayardo Jr. and D. P. Miranker. On the space-time trade-off in solving constraint satisfaction problems. In Proc. of the 14th Int'l Joint Conf. on Artificial Intelligence, 558-562, 1995.
  ijcai95.pdf (Portable Document Format, 83k)

• R. J. Bayardo Jr. and D. P. Miranker. An optimal backtrack algorithm for tree-structured constraint satisfaction problems. Artificial Intelligence 71(1), 159-181, 1994.
  (Not available on-line)

• J. C. Browne, A. Emerson, M. G. Gouda, D. P. Miranker, A. Mok, R. J. Bayardo Jr., S. Chodrow, D. Gadbois, F. Haddix, T. W. Hetherington, L. Obermeyer, D.-C. Tsou, C.-K. Wang, and R. Wang. A new approach to modularity in rule-based programming. In Proc. of the Sixth Int'l Conf. on Tools with Artificial Intelligence, 18-25, IEEE Press, 1994.
  ictai94.ps.gz (Gzipped PostScript, 372k)