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.00012518224
Overall Rank
1,009 | 93.24%
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.00018619173
731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014363943
783 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00014015599
1,200 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00011524945
1,226 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011432354
2,196 Heterogeneity-aware Distributed Parameter Servers 2017 SIGMOD 8.8807201e-05
2,204 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 8.8531297e-05
2,407 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB 8.4928721e-05
3,528 A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics 2018 VLDB 7.2134232e-05
3,577 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.1748186e-05
3,929 Efficient and Portable Einstein Summation in SQL 2023 SIGMOD 6.9013754e-05
4,762 Tensor Relational Algebra for Distributed Machine Learning System Design 2021 VLDB 6.4190861e-05
4,927 Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models 2017 VLDB 6.3408733e-05
5,505 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD 6.0884328e-05
6,144 Generative Datalog with Continuous Distributions 2020 PODS 5.8561863e-05
6,159 The BUDS Language for Distributed Bayesian Machine Learning 2017 SIGMOD 5.851731e-05
6,259 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.815406e-05
6,474 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.7555547e-05
6,603 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.7204739e-05
6,613 A Relational Matrix Algebra and its Implementation in a Column Store 2020 SIGMOD 5.7168098e-05
6,762 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.6704515e-05
8,450 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 5.3148581e-05
8,787 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.263678e-05
8,878 Machine Learning Meets Big Spatial Data 2019 VLDB 5.2449044e-05
9,076 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD 5.2109641e-05
9,669 Poisson Sampling over Acyclic Joins 2026 SIGMOD 5.1275185e-05
10,582 Variational Inference for De Finetti Logic 2026 SIGMOD 4.9605343e-05
11,587 StarfishDB: a Query Execution Engine for Relational Probabilistic Programming 2024 SIGMOD 4.9605343e-05
11,872 Augmenting Decision Making via Interactive What-If Analysis 2022 CIDR 4.9605343e-05
12,506 Model-Data Ecosystems: Challenges, Tools, and Trends 2014 PODS 4.9605343e-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.00056737487
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050364918
31 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00049707539
120 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00031017868
385 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.00019419661
464 An Architecture for Parallel Topic Models 2010 VLDB 0.0001776101
556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016470022
876 Tenzing: A SQL Implementation On The MapReduce Framework 2011 VLDB 0.00013272245
963 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00012805146
1,375 Ricardo: Integrating R and Hadoop 2010 SIGMOD 0.00010861932
2,027 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.1511498e-05
2,615 PLANET: Massively Parallel Learning of Tree Ensembles with MapReduce 2009 VLDB 8.2019215e-05
3,671 On Probabilistic Fixpoint and Markov Chain Query Languages 2010 PODS 7.0929546e-05
4,159 Behavioral Simulations in MapReduce 2010 VLDB 6.7595949e-05
4,162 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.7567031e-05
8,371 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 5.3287173e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,782 SimDB: A Similarity-aware Database System 2010 SIGMOD
2 8,669 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD
3 5,813 MCDB-R: Risk Analysis in the Database 2010 VLDB
4 7,073 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD
5 9,076 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD
6 13,621 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,784 Probabilistic Databases with MarkoViews 2012 VLDB
10 2,027 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB