Analysis of Joins and Semi Joins in a Distributed Database Queries
نویسندگان
چکیده
منابع مشابه
Analysis of Joins and Semi Joins in a Distributed Database Query
Database is defined as collection of files or table, where as DBMS stands for Database Management System which is collection of unified programs used to manage overall activities of the database. The two dominant approaches used for storing and managing database are centralized database management system and distributed database management system in which data is placed at central location and ...
متن کاملComplex Object Joins in a Distributed Database
In non-standard database systems performance tends to be critical. To obtain the required response times for processing complex objects, parallelism needs to be exploited and suitable storage structure for complex objects have to be used. In this paper we use an hierarchical complex object model with object references. The join operations for these complex objects, called tuple-objects, are cat...
متن کاملEfficient Processing of Distributed Iceberg Semi-joins
The Iceberg SemiJoin (ISJ) of two datasets R and S returns the tuples in R which join with at least k tuples of S. The ISJ operator is essential in many practical applications including OLAP, Data Mining and Information Retrieval. In this paper we consider the distributed evaluation of Iceberg SemiJoins, where R and S reside on remote servers. We developed an efficient algorithm which employs B...
متن کاملBypassing Joins in Disjunctive Queries
The bypass technique, which was formerly restricted to selections only KMPS94], is extended to join operations. Analogous to the selection case, the join operator may generate two output streams|the join result and its complement|whose subsequent operator sequence is optimized individually. By extending the bypass technique to joins, several problems have to be solved. (1) An algorithm for exha...
متن کاملInterval Count Semi-Joins
Interval joins find applications in several domains, including temporal and spatial databases, uncertain data management, streaming data processing. In this paper, we study the evaluation of an interval count semi-join (ICS J ) operation that can be used for selecting or ranking intervals based on the number of join pairs they appear in. We extend the state-of-the-art algorithm for interval joi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2012
ISSN: 0975-8887
DOI: 10.5120/7710-1078