• DocumentCode
    1491453
  • Title

    Optimal semijoins for distributed database systems

  • Author

    Mullin, James K.

  • Author_Institution
    Dept. of Comput. Sci., Western Ont. Univ., London, Ont., Canada
  • Volume
    16
  • Issue
    5
  • fYear
    1990
  • fDate
    5/1/1990 12:00:00 AM
  • Firstpage
    558
  • Lastpage
    560
  • Abstract
    A Bloom-filter-based semijoin algorithm for distributed database systems is presented. This algorithm reduces communications costs to process a distributed natural join as much as possible with a filter approach. An optimal filter is developed in pieces. Filter information is used both to recognize when the semijoin will cease to be effective and to optimally process the semijoin. An ineffective semijoin will be quickly and cheaply recognized. An effective semijoin will use all of the transmitted bits optimally
  • Keywords
    database theory; distributed databases; Bloom-filter-based semijoin algorithm; communications costs; distributed database systems; distributed natural join; filter information; optimal filter; optimal semijoins; recognize; transmitted bits; Computer science; Costs; Database systems; Distributed databases; Filters; Relational databases; Remuneration;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.52778
  • Filename
    52778
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1491453