19 August 1998 Query scheduling and implementation for multiple join operations in network databases
Author Affiliations +
Abstract
Recently, as the rapid advances in Internet technologies, there have been many related tools and applications developed, including improvement in browsers, enhancement in server functionality, and also standardization of network protocols. These technology developments have influenced the database architecture, which evolves from centralized ones, to distributed ones, and then to networked ones. While having its own advantages, a network database also encounters the problem of storage and retrieval for decentralized data. Specifically, how to perform a join operation efficiently is a difficult problem since the data transmission over the network is expensive and how to minimize the transmission cost for performing a join is intrinsically hard to solve. Such a problem is even more important and difficult to resolve when a multi-join is being carried out. In this paper, we shall investigate the problem of multi-join execution in a network database and develop a schedule that is able to not only effectively decompose a multi-join into a proper join and semi-join sequence but also efficiently conduct its execution. In addition,w e will utilize related technologies, including Java applets, JDBC, etc, to implement a Web-base network database. In this network database system, users can access the data and issue the multi-join query through a proper Web interface, and the system will take full advantage of the scheduler devised to perform a multi-join query so as to improve the overall system performance. Due to the increasing popularity of Internet, the use of multi-join is expected to be even more frequent, and its execution, without proper scheduling, is becoming the bottleneck of a network database. In view of this, we believe this study is very timely and the results are of both theoretical and practical importance.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xin-Mao Huang, Xin-Mao Huang, Ming-Syan Chen, Ming-Syan Chen, } "Query scheduling and implementation for multiple join operations in network databases", Proc. SPIE 3561, Electronic Imaging and Multimedia Systems II, (19 August 1998); doi: 10.1117/12.319753; https://doi.org/10.1117/12.319753
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT

A peer to peer music sharing system based on query...
Proceedings of SPIE (September 10 2007)
Web-based distributed image processing system
Proceedings of SPIE (January 10 2003)
Querying and browsing resources on the Internet
Proceedings of SPIE (September 30 1996)
Jini web server clustering
Proceedings of SPIE (July 12 2001)

Back to Top