FOOLPROOF QUERY ACCESS TO SEARCH ENGINES

In order to support queries on the content of HTML documents and their interconnections, we propose to extend search engines with a visible data model of their index accessible via the Xplain language. Contrary to SQL this language only accepts queries strictly respecting the structure of the addressed data model. This language does not allow the specification of join operations. Consequently, malicious users are not enabled to execute extremely complex queries, possibly leading to a severe performance degradation of the attacked system. We show why in open systems as the WWW with so many users queries should not be specified in terms of SQL, but in terms of the Xplain language.

[1]  Carolyn E. Begg,et al.  Database Systems: A Practical Approach to Design, Implementation and Management , 1998 .

[2]  J. H. ter Bekke.  Semantic data modeling , 1992 .

[3]  J. A. Bakker.  A semantic framework for the design of data distribution schemes , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[4]  J. H. ter Bekke.  Semantic requirements for databases in casual environments , 1999 .

[5]  Lynn Andrea Stein,et al.  Squeal: a structured query language for the Web , 2000, Comput. Networks.

[6]  J. A. Bakker.  Semantic partitioning as a basis for parallel I/O in database management systems , 2000, Parallel Comput..

[7]  Fred D. Rolland,et al.  The Essence of Databases , 1997, J. Database Manag..

[8]  Sriram Raghavan,et al.  Building a distributed full-text index for the Web , 2001, WWW '01.

[9]  APPLYING SEMANTIC DATABASE PRINCIPLES IN A RELATIONAL ENVIRONMENT , 2000 .

[10]  Arif Ghafoor.  Multimedia database management systems , 1995, CSUR.

[11]  J. H. ter Bekke.  Meta Modeling for End User Computing , 1995, DEXA Workshop.

[12]  J. T. Bekke.  Advantages of a Compact Semantic Meta Model , 1997 .

[13]  Don S. Batory,et al.  On searching transposed files , 1978, ACM Trans. Database Syst..

[14]  Rudolf Bayer,et al.  Prefix B-trees , 1977, TODS.

[15]  Alberto O. Mendelzon,et al.  Applications of a Web Query Language , 1997, Comput. Networks.

[16]  J. H. ter Bekke,et al.  Can we Rely on SQL? , 1997, DEXA Workshop.