Search results for "regular path queries"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Sergey Afonin	The View Selection Problem for Regular Path Queries.	LATIN	2008	DBLP DOI BibTeX RDF	view selection problem, semigroups of regular languages, regular path queries
3	Manuel Tamashiro, Alex Thomo, Srinivasan Venkatesh	Towards practically feasible answering of regular path queries in lav data integration.	CIKM	2007	DBLP DOI BibTeX RDF	data integration, semistructured data, regular path queries
3	Yanhong A. Liu, Tom Rothamel, Fuxiang Yu, Scott D. Stoller, Nanjun Hu	Parametric regular path queries.	PLDI	2004	DBLP DOI BibTeX RDF	data tructures, graph query languages, optimization, algorithms, model checking, program analysis, regular expressions, memoization, precomputation, regular path queries
3	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	Answering Regular Path Queries Using Views.	ICDE	2000	DBLP DOI BibTeX RDF	semistructured databases, query answering using views, integration, query rewriting, regular path queries
2	Pablo Barceló, Carlos A. Hurtado, Leonid Libkin, Peter T. Wood	Expressive languages for path queries over graph-structured data.	PODS	2010	DBLP DOI BibTeX RDF	regular relations, conjunctive queries, graph databases, regular path queries
2	Maryam Shoaran, Alex Thomo	Distributed Multi-source Regular Path Queries.	ISPA Workshops	2007	DBLP DOI BibTeX RDF
2	Zhuo Miao, Dan C. Stefanescu, Alex Thomo	Grid-Aware Evaluation of Regular Path Queries on Spatial Networks.	AINA	2007	DBLP DOI BibTeX RDF
2	Gösta Grahne, Alex Thomo, William W. Wadge	Preferentially Annotated Regular Path Queries.	ICDT	2007	DBLP DOI BibTeX RDF
2	Gösta Grahne, Alex Thomo	Boundedness of Regular Path Queries in Data Integration Systems.	IDEAS	2007	DBLP DOI BibTeX RDF
2	Gösta Grahne, Alex Thomo	Regular path queries under approximate semantics.	Ann. Math. Artif. Intell.	2006	DBLP DOI BibTeX RDF	68Q68, 68Q55, AMS subject classification 68P15, 68Q45
2	Dan C. Stefanescu, Alex Thomo	Enhanced Regular Path Queries on Semistructured Databases.	EDBT Workshops	2006	DBLP DOI BibTeX RDF
2	Gösta Grahne, Alex Thomo	Query Answering and Containment for Regular Path Queries under Distortions.	FoIKS	2004	DBLP DOI BibTeX RDF
2	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	Reasoning on regular path queries.	SIGMOD Record	2003	DBLP DOI BibTeX RDF
2	Gösta Grahne, Alex Thomo	New Rewritings and Optimizations for Regular Path Queries.	ICDT	2003	DBLP DOI BibTeX RDF
2	Gösta Grahne, Alex Thomo	Query containment and rewriting using views for regular path queries under constraints.	PODS	2003	DBLP DOI BibTeX RDF
2	Yanhong A. Liu, Fuxiang Yu	Solving Regular Path Queries.	MPC	2002	DBLP DOI BibTeX RDF
2	Gösta Grahne, Alex Thomo	Algebraic Rewritings for Optimizing Regular Path Queries.	ICDT	2001	DBLP DOI BibTeX RDF
2	Alin Deutsch, Val Tannen	Optimization Properties for Classes of Conjunctive Regular Path Queries.	DBPL	2001	DBLP DOI BibTeX RDF
2	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	View-Based Query Processing for Regular Path Queries with Inverse.	PODS	2000	DBLP DOI BibTeX RDF
1	Diego Calvanese, Magdalena Ortiz, Mantas Simkus	Containment of Regular Path Queries under Description Logic Constraints.	IJCAI	2011	DBLP BibTeX RDF
1	Dominik D. Freydenberger, Nicole Schweikardt	Expressiveness and Static Analysis of Extended Conjunctive Regular Path Queries.	AMW	2011	DBLP BibTeX RDF
1	André Koschmieder	Cost-Based Optimization of Regular Path Queries on Large Graphs.	Grundlagen von Datenbanken	2010	DBLP BibTeX RDF
1	Maryam Shoaran, Alex Thomo	Certain answers and rewritings for local regular path queries on graph-structured data.	IDEAS	2010	DBLP DOI BibTeX RDF
1	Gösta Grahne, Alex Thomo	Bounded regular path queries in view-based data integration.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
1	Maryam Shoaran, Alex Thomo	Fault-tolerant computation of distributed regular path queries.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Diego Calvanese, Thomas Eiter, Magdalena Ortiz	Regular Path Queries in Expressive Description Logics with Nominals.	IJCAI	2009	DBLP BibTeX RDF
1	Carlos A. Hurtado, Alexandra Poulovassilis, Peter T. Wood	Ranking Approximate Answers to Semantic Web Queries.	ESWC	2009	DBLP DOI BibTeX RDF
1	Carlos A. Hurtado, Alexandra Poulovassilis, Peter T. Wood	Finding Top-k Approximate Answers to Path Queries.	FQAS	2009	DBLP DOI BibTeX RDF
1	Gösta Grahne, Alex Thomo, William W. Wadge	Preferential Regular Path Queries.	Fundam. Inform.	2008	DBLP BibTeX RDF
1	Diego Calvanese, Thomas Eiter, Magdalena Ortiz	Answering Regular Path Queries in Expressive Description Logics: An Automata-Theoretic Approach.	AAAI	2007	DBLP BibTeX RDF
1	S. S. Gorelov	Optimal schema hierarchies in searching semistructured databases by conjunctive regular path queries.	Programming and Computer Software	2006	DBLP DOI BibTeX RDF
1	Yves Andre, Anne-Cécile Caron, Denis Debarbieux, Yves Roos	Indexes and Path Constraints in Semistructured Data.	DEXA Workshops	2005	DBLP DOI BibTeX RDF
1	Evan Goris, Maarten Marx	Looping Caterpillars.	LICS	2005	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness.	ICDT	2005	DBLP DOI BibTeX RDF
1	Gösta Grahne, Alex Thomo	Algebraic rewritings for optimizing regular path queries.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
1	Oege de Moor, David Lacey, Eric Van Wyk	Universal Regular Path Queries.	Higher-Order and Symbolic Computation	2003	DBLP DOI BibTeX RDF	regular algebra, program transformation, program analysis, query languages
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	View-based query containment.	PODS	2003	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Moshe Y. Vardi	Decidable Containment of Recursive Queries.	ICDT	2003	DBLP BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	Rewriting of Regular Expressions and Regular Path Queries.	J. Comput. Syst. Sci.	2002	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	Lossless Regular Views. (PDF / PS)	PODS	2002	DBLP DOI BibTeX RDF
1	Raghav Kaushik, Pradeep Shenoy, Philip Bohannon, Ehud Gudes	Exploiting Local Similarity for Indexing Paths in Graph-Structured Data.	ICDE	2002	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	View-Based Query Answering and Query Containment over Semistructured Data.	DBPL	2001	DBLP DOI BibTeX RDF
1	Gösta Grahne, Alex Thomo	An Optimization Technique for Answering Regular Path Queries.	WebDB (Informal Proceedings)	2000	DBLP BibTeX RDF
1	Gösta Grahne, Alex Thomo	An Optimization Technique for Answering Regular Path Queries.	WebDB (Selected Papers)	2000	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	Containment of Conjunctive Regular Path Queries with Inverse.	KR	2000	DBLP BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	View-Based Query Processing and Constraint Satisfaction.	LICS	2000	DBLP DOI BibTeX RDF	view-based query answering, view-based query rewriting, databases, constraint satisfaction, semistructured data
1	Alberto O. Mendelzon	Review - Rewriting of Regular Expressions and Regular Path Queries.	ACM SIGMOD Digital Review	1999	DBLP BibTeX RDF
1	Serge Abiteboul, Victor Vianu	Regular Path Queries with Constraints.	J. Comput. Syst. Sci.	1999	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	Rewriting of Regular Path Queries.	SEBD	1999	DBLP BibTeX RDF
1	Yves Andre, Francis Bossut, Anne-Cécile Caron	On decidability of boundedness property for regular path queries.	Developments in Language Theory	1999	DBLP BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi	Rewriting of Regular Expressions and Regular Path Queries.	PODS	1999	DBLP DOI BibTeX RDF
1	Serge Abiteboul, Victor Vianu	Regular Path Queries with Constraints.	PODS	1997	DBLP DOI BibTeX RDF	Datalog