Selected Publications on Graph-structured Databases

L. Xu, B. Choi, Y. Peng, J. Xu and S. S. Bhowmick. A Framework for Privacy Preserving Localized Graph Pattern Query Processing. SIGMOD, 2023 (bibtex)

J. Jiang, B. Choi, X. Huang, J. Xu and S. S. Bhowmick. DKWS: A Distributed System for Keyword Search on Massive Graphs. TKDE, 2023 (bibtex)

Y. Peng, B. Choi, T. Chan, and J. Xu. LAN: Learning-based Approximate k-Nearest Neighbor Search in Graph Databases. ICDE, 2022. (bibtex)

L. Xu, J. Jiang, B. Choi, J. Xu, and S. S. Bhowmick. Privacy Preserving Strong Simulation Queries on Large Graphs. ICDE, 2021. Pages 1500-1511. (bibtex)

Y. Peng, B. Choi and J. Xu. Graph Edit Distance Learning via Modeling Optimum Matchings with Constraints. IJCAI, 2021. Pages 1534-1540. (bibtex)

J. Jiang, X. Huang, B. Choi, J. Xu, S. S. Bhowmick, and L. Xu. PPKWS: An Efficient Framework for Keyword Search on Public-Private Networks. ICDE 2020, Pages 457-468. (bibtex)

P. Yi, B. Choi, Z. Zhang, S. S. Bhowmick and J. Xu. GFocus: User Focus-based Graph Query Autocompletion. TKDE, 2020. (bibtex)

J. Jiang, B. Choi, S. S. Bhowmick and J. Xu. A Generic Ontology Framework for Indexing Keyword Search on Massive Graphs. TKDE, 2019. (bibtex)

P. Yi, B. Choi, S. S. Bhowmick and J. Xu. AutoG: A Visual Query Autocompletion Framework for Graph Databases. The VLDB Journal 26(3):347-372, 2017. (bibtex)

S. S. Bhowmick, B. Choi and C. Dyreson. Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities [Vision]. PVLDB 9(13): 1505-1508, 2016. (bibtex)

Y. Peng, B. Choi, B. He, S. Zhou, R. Xu and X. Yu. VColor: A Practical Vertex-cut Based Approach for Coloring Large Graphs. ICDE 2016, Pages 97-108. (bibtex)

J. Jiang, P. Yi, B. Choi, Z. Zhang and X. Yu. Privacy-Preserving Reachability Query Services for Massive Networks. CIKM 2016, Pages 145-154. (bibtex)

Z. Fan, B. Choi, J. Xu and S. S. Bhowmick. Asymmetric Structure-Preserving Subgraph Query for Large Graphs. ICDE 2015. Pages 339-350. (bibtex)

Z. Fan, B. Choi, Q. Chen, J. Xu, H. Hu and S. S. Bhowmick. Structure-Preserving Subgraph Query Services. TKDE 27(8): 2275-2290 (2015). (bibtex)

Y. Peng, Z. Fan, B. Choi, J. Xu and S. S. Bhowmick. Authenticated Subgraph Similarity Search in Outsourced Graph Databases. (bibtex)

Z. Fan, Y. Peng, B. Choi, J. Xu and S. S. Bhowmick. Towards Efficient Authenticated Subgraph Query Service in Outsourced Graph Databases. TSC 7(4):696-713, 2014. (bibtex)

S. S. Bhowmick, B. Choi and S. Zhou. VOGUE: Towards a Visual Interaction-aware Graph Query Processing Framework. CIDR 2013. (bibtex)

L. Song, Y. Peng, B. Choi, J. Xu and B. He. Spectral Decomposition for Optimal Graph Index Prediction. PAKDD 2013. Pages 187-200. (bibtex)

Y. Peng, B. Choi and J. Xu. Selectivity Estimation of Twig Queries on Cyclic Graphs. ICDE 2011. Pages 960-971. (bibtex)

B. Choi, H. Hu, J. Xu, W. Cheung, C. H. Li and J. Liu. Data Engineering in Graph Databases. ISCIS 2010. Pages 127 - 132. (invited paper)(bibtex)

C. Jin, S. S. Bhowmick, X. Xiao, J. Cheng and B. Choi. GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases. SIGMOD 2010. Pages 111-122. (bibtex)

N. Tang, J. X. Yu, M. T. Ozsu, B. Choi and K-F. Wong. Multiple Materialized View Selection for XPath Query Rewriting. ICDE 2008. Pages 873-882. (bibtex)

B. He, Q. Luo and B. Choi. Adaptive Index Utilization in Memory-Resident Structural Joins. TKDE 19(6): 772 - 788 (2007). (bibtex)

B. He, Q. Luo and B. Choi. Cache-Conscious Automata for XML Filtering. TKDE 18(12): 1629-1644 (2006). (bibtex)

Z. Lin, B. He, and B. Choi. A Quantitative Summary of XML Structures. ER 2006. Pages 228-240. (bibtex)

P. Buneman, B. Choi, W. Fan, R. Hutchison, R. Mann and S. D. Viglas. Vectorizing and Querying Large XML Repositories. ICDE 2005. Pages 261-272. (bibtex)

B. He, Q. Luo and B. Choi. Cache-Conscious Automata for XML Filtering. ICDE 2005. Pages 878-889. (bibtex)

P. Bohannon, B. Choi and W. Fan. Incremental Evaluation of Schema-Directed XML Publishing. SIGMOD 2004. Pages 503-514. (bibtex)

M. Fernandez, J. Simeon, B. Choi, A. Marian, G. Sur. Implementing Xquery 1.0: The Galax Experience. VLDB 2003 (demo). Pages 1077-1080. (bibtex)

B. Choi. What are Real DTDs Like? WebDB 2002. Pages 43-48. (bibtex)