DBScholar

Back to papers

Simulation of Database-Valued Markov Chains Using SimSQL

Summary: Introduces SimSQL (extending MCDB) for SQL-based spec, simulation, and querying of database-valued Markov chains. VG functions parametrized by stochastic tables, recursive stochastic tables, and MapReduce, enabling cascading parameterizations for Bayesian ML. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
he279bbb5da13b735
Venue
SIGMOD
Year
2013
Pagerank
0.00012539827
Overall Rank
1,009 | 93.22%
DOI
10.1145/2463676.2465283

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cai_sigmod13,
        title = {{Simulation of Database-Valued Markov Chains Using SimSQL}},
        author = {Cai, Zhuhua and Vagena, Zografoula and Perez, Luis and Arumugam, Subramanian and Haas, Peter J. and Jermaine, Christopher},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465283},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465283},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
415 SystemML: Declarative Machine Learning on Spark 2016 VLDB 0.0001865959
730 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014406936
777 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00014054709
1,255 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011325762
1,256 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00011314687
2,184 Heterogeneity-aware Distributed Parameter Servers 2017 SIGMOD 8.8958335e-05
2,199 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 8.8750296e-05
2,400 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB 8.5213814e-05
3,518 A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics 2018 VLDB 7.2400627e-05
3,586 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.1889578e-05
4,300 Efficient and Portable Einstein Summation in SQL 2023 SIGMOD 6.6785834e-05
4,901 Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models 2017 VLDB 6.3647386e-05
5,289 Tensor Relational Algebra for Distributed Machine Learning System Design 2021 VLDB 6.1940481e-05
6,129 Generative Datalog with Continuous Distributions 2020 PODS 5.8783975e-05
6,144 The BUDS Language for Distributed Bayesian Machine Learning 2017 SIGMOD 5.8717563e-05
6,169 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD 5.8624857e-05
6,246 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.8370793e-05
6,458 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.7773842e-05
6,592 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.7421684e-05
6,631 A Relational Matrix Algebra and its Implementation in a Column Store 2020 SIGMOD 5.7270666e-05
6,738 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.6918011e-05
8,425 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 5.3350162e-05
8,760 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.283642e-05
8,847 Machine Learning Meets Big Spatial Data 2019 VLDB 5.2646682e-05
9,050 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD 5.2305429e-05
9,634 Poisson Sampling over Acyclic Joins 2026 SIGMOD 5.146966e-05
10,505 Variational Inference for De Finetti Logic 2026 SIGMOD 4.9793485e-05
11,532 StarfishDB: a Query Execution Engine for Relational Probabilistic Programming 2024 SIGMOD 4.9793485e-05
11,822 Augmenting Decision Making via Interactive What-If Analysis 2022 CIDR 4.9793485e-05
12,457 Model-Data Ecosystems: Challenges, Tools, and Trends 2014 PODS 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050495102
31 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00049839909
120 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.000311132
384 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.0001948031
464 An Architecture for Parallel Topic Models 2010 VLDB 0.00017791851
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.0001652591
876 Tenzing: A SQL Implementation On The MapReduce Framework 2011 VLDB 0.00013309176
962 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00012820478
1,371 Ricardo: Integrating R and Hadoop 2010 SIGMOD 0.00010899041
2,018 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.1750812e-05
2,603 PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce 2009 VLDB 8.2312028e-05
3,663 On Probabilistic Fixpoint and Markov Chain Query Languages 2010 PODS 7.1188602e-05
4,141 Behavioral Simulations in MapReduce 2010 VLDB 6.7841596e-05
4,143 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.7813891e-05
8,357 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 5.3481669e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,733 SimDB: A Similarity-aware Database System 2010 SIGMOD
2 8,643 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD
3 5,797 MCDB-R: Risk Analysis in the Database 2010 VLDB
4 7,050 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD
5 9,050 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD
6 13,574 Concepts Of A Data Base Simulation Language 1977 SIGMOD
7 245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD
8 51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
9 4,765 Probabilistic Databases with MarkoViews 2012 VLDB
10 2,018 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB