Minimum Steiner Tree for Automatic SQL Query Generation Applied on a Medical Record Database

The size and complexity of medical record databases makes extracting information challenging. With the tables numbering in thousands, even database analysts have trouble finding important fields and discovering various associations between tables. This paper presents a case study of our initial method of finding minimum Steiner trees in the Epic Clarity Reporting database to solve this problem. In addition, we present a web service architecture that can be used to extend our approach to multiple databases.

[1]  Richard Wolski,et al.  The Eucalyptus Open-Source Cloud-Computing System , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[2]  Paul G. Sorenson,et al.  Resolving the query inference problem using Steiner trees , 1984, TODS.

[3]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[4]  Amihai Motro.  Constructing queries from tokens , 1986, SIGMOD '86.

[5]  S. Sudarshan,et al.  Bidirectional Expansion For Keyword Search on Graph Databases , 2005, VLDB.

[6]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[7]  Shan Wang,et al.  Finding Top-k Min-Cost Connected Trees in Databases , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[8]  Jianyong Wang,et al.  Providing built-in keyword search capabilities in RDBMS , 2011, The VLDB Journal.

[9]  Jennifer Widom,et al.  Database Systems: The Complete Book , 2001 .

[10]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[11]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[12]  S. Sudarshan,et al.  Keyword searching and browsing in databases using BANKS , 2002, Proceedings 18th International Conference on Data Engineering.

[13]  Dekang Lin,et al.  Automated logical navigation among relations using Steiner trees , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[14]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[15]  Philip S. Yu,et al.  BLINKS: ranked keyword searches on graphs , 2007, SIGMOD '07.

[16]  A. Kivity,et al.  kvm : the Linux Virtual Machine Monitor , 2007 .

[17]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[18]  Kurt Mehlhorn,et al.  A Faster Approximation Algorithm for the Steiner Problem in Graphs , 1988, Inf. Process. Lett..