Design and Implementation of the Physical Layer in WebBases: The XRover Experience

  • Hasan Davulcu
  • Guizhen Yang
  • Michael Kifer
  • I. V. Ramakrishnan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1861)


Webbases are database systems that enable creation of Web applications that allow end users to shop around for products and services at various Web sites without having to manually browse and fill out forms at each of these sites. In this paper we describe XRover which is an implementation of the physical layer of the webbase architecture. This layer is primarily responsible for automatically locating and extracting dynamic data from Web sites, i.e data that can only be obtained by form fill-outs. We discuss our experience in building XRover using FLORA, a deductive object-oriented system.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web. Morgan Kaufmann, San Francisco, CA, 2000.Google Scholar
  2. 2.
    J.L. Ambite, N. Ashish, G. Barish, C.A. Knoblock, S. Minton, P.J. Modi, I. Muslea, A. Philpot, and S. Tejada. Ariadne: A system for constructing mediators for internet sources. In Proc. of SIGMOD, 1998.Google Scholar
  3. 3.
    P. Atzeni, A. Masci, G. Mecca, P. Merialdo, and E. Tabet. Ulixes: Building relational views over the web. In Proc. of ICDE, page 576, 1997.Google Scholar
  4. 4.
    A.J. Bonner and M. Kifer. An overview of transaction logic. Theoretical Computer Science, 133:205–265, October 1994.Google Scholar
  5. 5.
    A.J. Bonner and M. Kifer. A logic for programming database transactions. In J. Chomicki and G. Saake, editors, Logics for Databases and Information Systems, pages 117–166. Kluwer Academic Publishers, 1998.Google Scholar
  6. 6.
    H. Davulcu, J. Freire, M. Kifer, and I.V. Ramakrishnan. A layered architecture for querying dynamic web content. In ACM SIGMOD Conference on Management of Data, June 1999.Google Scholar
  7. 7.
    H. Davulcu, G. Yang, M. Kifer, and I.V. Ramakrishnan. Computational aspects of resilient data extraction from semistructured sources. In ACM Symposium on Principles of Database Systems, May 2000.Google Scholar
  8. 8. Jango Corporation.
  9. 9.
    M. Kifer. Deductive and object-oriented data languages: A quest for integration. In Proc. of DOOD, pages 187–212, 1995.Google Scholar
  10. 10.
    M. Kifer, G. Lausen, and J. Wu. Logical foundations of object-oriented and framebased languages. Journal of ACM, 42:741–843, July 1995.Google Scholar
  11. 11.
    G. Mecca, P. Atzeni, A. Masci, P. Merialdo, and G. Sindoni. The araneus web-base management system. In Proc. of SIGMOD, pages 544–546, 1998.Google Scholar
  12. 12.
    M. Perkowitz, R.B. Doorenbos, O. Etzioni, and D.S. Weld. Learning to understand information on the internet: An example-based approach. Journal of Intelligent Information Systems, 8(2):133–153, March 1997.Google Scholar
  13. 13.
    K. Sagonas, T. Swift, and D.S. Warren. XSB as an efficient deductive database engine. In ACM SIGMOD Conference on Management of Data, pages 442–453, New York, May 1994. ACM.Google Scholar
  14. 14.
    G. Yang and M. Kifer. Implementing an efficient dood system using a tabling logic engine. In First International Conference on Computational Logic, DOOD-2000 Stream, July 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Hasan Davulcu
    • 1
  • Guizhen Yang
    • 2
  • Michael Kifer
    • 2
  • I. V. Ramakrishnan
    • 2
  1. 1.XSB Inc., Stony Brook Software IncubatorStony BrookUSA
  2. 2.Dept. of Computer ScienceSUNY Stony BrookStony BrookUSA

Personalised recommendations