General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • E-mail:
    • Journal Metrics:

    • SCImago Journal & Country Rank
Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

IJCTE 2013 Vol.5(4): 741-744 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2013.V5.787

A Bidimensional Poisson Stochastic Process Perspective of the Result Sets Cardinalities in Random Database Queries

Letiţia Velcescu

Abstract—The results presented in this paper follow the author’s research work in the heterogeneous random databases field. This particular type of database involves columns whose values are distributed according to different probability distributions. Usually, the data stored in a random database are likely to be uncertain, so that the operations on these data have to be modified in order to consider approximations. In this paper, we present the research which led us to the Poisson estimation of the probability distribution of the cardinality of the result set of the approximate join operation. Then, we will approach the distribution of the cardinalities values of the result set of a ε-join operation by the means of a homogeneous bidimensional Poisson process. In this context, we will prove that the cardinalities follow this type of stochastic process. Thus, the algorithms for the simulation of the Poisson bidimensional process can be applied in the simulation of the cardinalities values of the approximate join’s result sets.

Index Terms—Poisson distribution, poisson bidimensional stochastic process, random database, approximate join, simulation.

Letiţia Velcescu is with the Faculty of Mathematics and Computer Science, University of Bucharest, Romania (e-mail: letitia@


Cite:Letiţia Velcescu, "A Bidimensional Poisson Stochastic Process Perspective of the Result Sets Cardinalities in Random Database Queries," International Journal of Computer Theory and Engineering vol. 5, no. 4, pp. 741-744, 2013.

Copyright © 2008-2024. International Association of Computer Science and Information Technology. All rights reserved.