Sotabase

Career

· Researcher, UC San Diego Database Lab2024–
· Researcher, UCSD1984–

Publications (146)

Finite state machines for strings over infinite alphabets
TOCL · 2004
295
cited
XPath Containment in the Presence of Disjunction, DTDs, and Variables
International Conference on Database Theory · 2003
208
cited
Automata theory for XML researchers
SGMD · 2002
188
cited
DTDs versus XML schema: a practical study
International Workshop on the Web and Databases · 2004
181
cited
Automata, Logic, and XML
Annual Conference for Computer Science Logic · 2002
165
cited
Expressiveness and complexity of XML Schema
TODS · 2006
165
cited
Inference of concise DTDs from XML data
Very Large Data Bases Conference · 2006
141
cited
Inferring XML Schema Definitions from XML Data
Very Large Data Bases Conference · 2007
140
cited
Query automata over finite trees
Theoretical Computer Science · 2002
126
cited
A formal model for an expressive fragment of XSLT
Information Systems · 2000
117
cited
XML with data values: typechecking revisited
Journal of computer and system sciences (Print) · 2001
117
cited
Inference of concise regular expressions and DTDs
TODS · 2010
115
cited
Learning deterministic regular expressions for the inference of schemas from XML data
The Web Conference · 2008
104
cited
Frontiers of tractability for typechecking simple XML transformations
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems · 2004
99
cited
On the complexity of XPath containment in the presence of disjunction, DTDs, and variables
Log. Methods Comput. Sci. · 2006
96
cited
Relational transducers for declarative networking
JACM · 2010
89
cited
XQuery 1.0 and XPath 2.0 Full-Text
Encyclopedia of Database Systems · 2009
86
cited
Succinctness of the Complement and Intersection of Regular Expressions
TOCL · 2008
83
cited
Expressiveness of structured document query languages based on attribute grammars
JACM · 1998
78
cited
Expressive and efficient pattern languages for tree-structured data (extended abstract)
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems · 2000
75
cited
Sotabase