ObjectGlobe: Ubiquitous query processing on the Internet

Abstract. We present the design of ObjectGlobe, a distributed and open query processor for Internet data sources. Today, data is published on the Internet via Web servers which have, if at all, very localized query processing capabilities. The goal of the ObjectGlobe project is to establish an open marketplace in which data and query processing capabilities can be distributed and used by any kind of Internet application. Furthermore, ObjectGlobe integrates cycle providers (i.e., machines) which carry out query processing operators. The overall picture is to make it possible to execute a query with – in principle – unrelated query operators, cycle providers, and data sources. Such an infrastructure can serve as enabling technology for scalable e-commerce applications, e.g., B2B and B2C market places, to be able to integrate data and data processing operations of a large number of participants. One of the main challenges in the design of such an open system is to ensure privacy and security. We discuss the ObjectGlobe security requirements, show how basic components such as the optimizer and runtime system need to be extended, and present the results of performance experiments that assess the additional cost for secure distributed query processing. Another challenge is quality of service management so that users can constrain the costs and running times of their queries.

[1]  Alfons Kemper,et al.  Integrating semi-join-reducers into state-of-the-art query processors , 2001, Proceedings 17th International Conference on Data Engineering.

[2]  Hamid Pirahesh,et al.  Starburst Mid-Flight: As the Dust Clears , 1990, IEEE Trans. Knowl. Data Eng..

[3]  Patrick Valduriez,et al.  Scaling Access to Heterogeneous Data Sources with DISCO , 1998, IEEE Trans. Knowl. Data Eng..

[4]  Gladys Mahosky,et al.  The directory. , 1953, Research newsletter. College of General Practitioners.

[5]  David J. DeWitt,et al.  Shoring up persistent applications , 1994, SIGMOD '94.

[6]  Michael Stonebraker,et al.  Mariposa: a wide-area distributed database system , 1996, The VLDB Journal.

[7]  Michael W. Godfrey,et al.  Secure and portable database extensibility , 1998, SIGMOD '98.

[8]  Laura M. Haas,et al.  Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System , 1999, VLDB.

[9]  Natalija Krivokapic,et al.  Control Mechanisms in Distributed Object Bases. Synchronization, Deadlock Detection, Migration , 1999, DISDBIS.

[10]  ShmueliOded,et al.  Information gathering in the World-Wide Web , 1998 .

[11]  Anand Rajaraman,et al.  Virtual database technology , 1997, SGMD.

[12]  Donald Kossmann,et al.  Iterative dynamic programming: a new class of query optimization algorithms , 2000, TODS.

[13]  Jeffrey D. Ullman,et al.  A Query Translation Scheme for Rapid Implementation of Wrappers , 1995, DOOD.

[14]  Mary Roth,et al.  Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources , 1997, VLDB.

[15]  Laura M. Haas,et al.  Optimizing Queries Across Diverse Data Sources , 1997, VLDB.

[16]  Surajit Chaudhuri,et al.  Optimization of queries with user-defined predicates , 1996, TODS.

[17]  T. Dierks,et al.  The TLS protocol , 1999 .

[18]  Scott Oaks,et al.  Java Security , 1998 .

[19]  Laura M. Haas,et al.  Towards heterogeneous multimedia information systems: the Garlic approach , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[20]  Zachary G. Ives,et al.  An adaptive query execution engine for data integration , 1999 .

[21]  Tim Howes,et al.  Lightweight Directory Access Protocol , 1995, RFC.

[22]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[23]  Alfons Kemper,et al.  Quality of service in an information economy , 2003, TOIT.

[24]  David Konopnicki,et al.  Information gathering in the World-Wide Web: the W3QL query language and the W3QS system , 1998, TODS.

[25]  Russ Housley,et al.  Internet X.509 Public Key Infrastructure Certificate and CRL Profile , 1999, RFC.

[26]  Dan Brickley,et al.  Resource description framework (RDF) schema specification , 1998 .

[27]  Miron Livny,et al.  The Case for Enhanced Abstract Data Types , 1997, VLDB.

[28]  Alon Y. Halevy,et al.  An adaptive query execution system for data integration , 1999, SIGMOD '99.

[29]  Elisa Bertino,et al.  A flexible authorization mechanism for relational data management systems , 1999, TOIS.

[30]  Björn Þór Jónsson,et al.  Performance tradeoffs for client-server query processing , 1996, SIGMOD '96.

[31]  Dan Suciu,et al.  Catching the boat with Strudel: experiences with a Web-site management system , 1998, SIGMOD '98.

[32]  Donald Kossmann,et al.  The state of the art in distributed query processing , 2000, CSUR.

[33]  Jim Waldo,et al.  The Jini architecture for network-centric computing , 1999, CACM.

[34]  Tim Howes,et al.  Lightweight Directory Access Protocol (v3) , 1997, RFC.

[35]  Michael J. Carey,et al.  Reducing the Braking Distance of an SQL Query Engine , 1998, VLDB.

[36]  David E. Culler,et al.  The multispace: an evolutionary platform for infrastructural services , 1999 .

[37]  Luca Cardelli,et al.  Service Combinators for Web Computing , 1999, DSL.

[38]  M. Wahl,et al.  Lightweight Directory Access Protocol , 1997 .

[39]  Christopher Allen,et al.  The TLS Protocol Version 1.0 , 1999, RFC.

[40]  Louiqa Raschid,et al.  Equal Time for Data on the Internet with WebSemantics , 1998, EDBT.

[41]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

[42]  Thomas J. Mowbray,et al.  The essential CORBA - systems integration using distributed objects , 1995 .

[43]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[44]  Tore Risch,et al.  Integrating Heterogenous Overlapping Databases through Object-Oriented Transformations , 1999, VLDB.

[45]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[46]  Ravi S. Sandhu,et al.  Role-Based Access Control Models , 1996, Computer.

[47]  GraefeGoetz.  Query evaluation techniques for large databases , 1993 .

[48]  Alfons Kemper,et al.  Database patchwork on the Internet , 1999, SIGMOD '99.

[49]  Alberto O. Mendelzon,et al.  Querying the World Wide Web , 1997, International Journal on Digital Libraries.

[50]  Tore Risch,et al.  Optimizing queries in distributed and composable mediators , 1999, Proceedings Fourth IFCIS International Conference on Cooperative Information Systems. CoopIS 99 (Cat. No.PR00384).

[51]  Elisa Bertino,et al.  A model of authorization for next-generation database systems , 1991, TODS.

[52]  Silvana Castano,et al.  Semantic integration of semistructured and structured data sources , 1999, SGMD.

[53]  Alfons Kemper,et al.  Finding Data in the Neighborhood , 1997, VLDB.