Jan Paredaens

According to our database, Jan Paredaens authored at least 128 papers between 1973 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

Expressiveness within Sequence Datalog.

Heba Aamer, Jan Hidders, Jan Paredaens, Jan Van den Bussche

Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

2020

J-Logic: a Logic for Querying JSON.

Jan Hidders, Jan Paredaens, Jan Van den Bussche

CoRR, 2020

2019

Calculi for symmetric queries.

Marc Gyssens, Jelle Hellings, Jan Paredaens, Dirk Van Gucht, Jef Wijsen, Yuqing Wu

J. Comput. Syst. Sci., 2019

2018

XPath/XQuery.

Jan Hidders, Jan Paredaens

Proceedings of the Encyclopedia of Social Network Analysis and Mining, 2nd Edition, 2018

XPath/XQuery.

Jan Hidders, Jan Paredaens

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

2017

J-Logic: Logical Foundations for JSON Querying.

Jan Hidders, Jan Paredaens, Jan Van den Bussche

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

2016

Structural characterizations of the navigational expressiveness of relation algebras on a tree.

George H. L. Fletcher, Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Yuqing Wu

J. Comput. Syst. Sci., 2016

A Formal and Unified Description of XML Manipulation Languages.

Jan Hidders, Jan Paredaens

Fundam. Informaticae, 2016

Implication and axiomatization of functional and constant constraints.

Jelle Hellings, Marc Gyssens, Jan Paredaens, Yuqing Wu

Ann. Math. Artif. Intell., 2016

2014

XPath/XQuery.

Jan Hidders, Jan Paredaens

Encyclopedia of Social Network Analysis and Mining, 2014

Implication and Axiomatization of Functional Constraints on Patterns with an Application to the RDF Data Model.

Jelle Hellings, Marc Gyssens, Jan Paredaens, Yuqing Wu

Proceedings of the Foundations of Information and Knowledge Systems, 2014

2013

An Approach towards the Study of Symmetric Queries.

Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Jef Wijsen, Yuqing Wu

Proc. VLDB Endow., 2013

Simplifying XML Schema: Single-type approximations of regular tree languages.

Wouter Gelade, Tomasz Idziaszek, Wim Martens, Frank Neven, Jan Paredaens

J. Comput. Syst. Sci., 2013

2012

The Navigational Power of Web Browsers.

Michal Bielecki, Jan Hidders, Jan Paredaens, Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bussche

Theory Comput. Syst., 2012

What about Constraints in RDF?

Jan Paredaens

Proceedings of the Conceptual Modelling and Its Theoretical Foundations, 2012

Semantics of Constraints in RDFS.

Alvaro Cortés-Calabuig, Jan Paredaens

Proceedings of the 6th Alberto Mendelzon International Workshop on Foundations of Data Management, 2012

2011

A Study of a Positive Fragment of Path Queries: Expressiveness, Normal Form and Minimization.

Yuqing Wu, Dirk Van Gucht, Marc Gyssens, Jan Paredaens

Comput. J., 2011

2010

On-the-Fly Auditing of Business Processes.

Kees M. van Hee, Jan Hidders, Geert-Jan Houben, Jan Paredaens, Philippe Thiran

Trans. Petri Nets Other Model. Concurr., 2010

Constraints in RDF.

Waseem Akhtar, Alvaro Cortés-Calabuig, Jan Paredaens

Proceedings of the Semantics in Data and Knowledge Bases - 4th International Workshops, 2010

A Simple but Formal Semantics for XML Manipulation Languages.

Jan Paredaens, Jan Hidders

Proceedings of the Foundations of Information and Knowledge Systems, 2010

2009

XPath/XQuery.

Jan Hidders, Jan Paredaens

Proceedings of the Encyclopedia of Database Systems, 2009

On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs.

George H. L. Fletcher, Marc Gyssens, Jan Paredaens, Dirk Van Gucht

IEEE Trans. Knowl. Data Eng., 2009

On the relationship between workflow models and document types.

Kees M. van Hee, Jan Hidders, Geert-Jan Houben, Jan Paredaens, Philippe Thiran

Inf. Syst., 2009

A methodology for coupling fragments of XPath with structural indexes for XML documents.

George H. L. Fletcher, Dirk Van Gucht, Yuqing Wu, Marc Gyssens, Sofia Brenes, Jan Paredaens

Inf. Syst., 2009

2008

On the expressibility of functions in XQuery fragments.

Jan Hidders, Stefania Marrara, Jan Paredaens, Roel Vercammen

Inf. Syst., 2008

About X (ML | Path | Query | SLT).

Jan Paredaens

Proceedings of the Sixteenth Italian Symposium on Advanced Database Systems, 2008

2007

First-Order Languages Expressing Constructible Spatial Database Queries.

Bart Kuijpers, Gabriel M. Kuper, Jan Paredaens, Luc Vandeurzen

SIAM J. Comput., 2007

Coupling Fragments of XPath with XML Indexing and Query Decomposition.

George H. L. Fletcher, Dirk Van Gucht, Yuqing Wu, Marc Gyssens, Jan Paredaens

Proceedings of the 1st Workshop on Emerging Research Opportunities for Web Data Management (EROW 2007) Collocated with the 11th International Conference on Database Theory (ICDT 2007), 2007

2006

Expressive power of an algebra for data mining.

Toon Calders, Laks V. S. Lakshmanan, Raymond T. Ng, Jan Paredaens

ACM Trans. Database Syst., 2006

On the Expressive Power of XQuery-Based Update Languages.

Jan Hidders, Jan Paredaens, Roel Vercammen

Proceedings of the Database and XML Technologies, 2006

Structural characterizations of the semantics of XPath as navigation tool on a document.

Marc Gyssens, Jan Paredaens, Dirk Van Gucht, George H. L. Fletcher

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Analyzing workflows implied by instance-dependent access rules.

Toon Calders, Stijn Dekeyser, Jan Hidders, Jan Paredaens

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Query Translation for XPath-Based Security Views.

Roel Vercammen, Jan Hidders, Jan Paredaens

Proceedings of the Current Trends in Database Technology - EDBT 2006, 2006

2005

LiXQuery: a formal foundation for XQuery research.

Jan Hidders, Philippe Michiels, Jan Paredaens, Roel Vercammen

SIGMOD Rec., 2005

Instance-Independent View Serializability for Semistructured Databases

Stijn Dekeyser, Jan Hidders, Jan Paredaens, Roel Vercammen

CoRR, 2005

On the Expressive Power of Node Construction in XQuery.

Wim Le Page, Jan Hidders, Philippe Michiels, Jan Paredaens, Roel Vercammen

Proceedings of the Eight International Workshop on the Web & Databases (WebDB 2005), 2005

On the Expressive Power of XQuery Fragments.

Jan Hidders, Stefania Marrara, Jan Paredaens, Roel Vercammen

Proceedings of the Database Programming Languages, 10th International Symposium, 2005

Applying Webmining Techniques to Execution Traces to Support the Program Comprehension Process.

Andy Zaidman, Toon Calders, Serge Demeyer, Jan Paredaens

Proceedings of the 9th European Conference on Software Maintenance and Reengineering (CSMR 2005), 2005

Non-destructive Integration of Form-Based Views.

Jan Hidders, Jan Paredaens, Philippe Thiran, Geert-Jan Houben, Kees M. van Hee

Proceedings of the Advances in Databases and Information Systems, 2005

2004

A Transaction Model for XML Databases.

Stijn Dekeyser, Jan Hidders, Jan Paredaens

World Wide Web, 2004

Solving Equations in the Relational Algebra.

Joachim Biskup, Jan Paredaens, Thomas Schwentick, Jan Van den Bussche

SIAM J. Comput., 2004

A Light but Formal Introduction to XQuery.

Jan Hidders, Jan Paredaens, Roel Vercammen, Serge Demeyer

Proceedings of the Database and XML Technologies, 2004

2003

Axiomatization of frequent itemsets.

Toon Calders, Jan Paredaens

Theor. Comput. Sci., 2003

Instance Independent Concurrency Control for Semistructured Databases.

Stijn Dekeyser, Jan Hidders, Jan Paredaens

Proceedings of the Eleventh Italian Symposium on Advanced Database Systems, 2003

2002

Navigating with a Browser.

Michal Bielecki, Jan Hidders, Jan Paredaens, Jerzy Tyszkiewicz, Jan Van den Bussche

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

2001

Applying an update method to a set of receivers.

Marc Andries, Luca Cabibbo, Jan Paredaens, Jan Van den Bussche

ACM Trans. Database Syst., 2001

Axiomatization of Frequent Sets.

Toon Calders, Jan Paredaens

Proceedings of the Database Theory, 2001

2000

Topological Elementary Equivalence of Closed Semi-Algebraic Sets in The Real Plane.

Bart Kuijpers, Jan Paredaens, Jan Van den Bussche

J. Symb. Log., 2000

Guest Editor's Forword.

Jan Paredaens

J. Comput. Syst. Sci., 2000

Towards a Theory of Movie Database Queries.

Bart Kuijpers, Jan Paredaens, Dirk Van Gucht

Proceedings of the Seventh International Workshop on Temporal Representation and Reasoning, 2000

Mining Frequent Binary Expressions.

Toon Calders, Jan Paredaens

Proceedings of the Data Warehousing and Knowledge Discovery, 2000

Introduction.

Gabriel M. Kuper, Leonid Libkin, Jan Paredaens

Proceedings of the Constraint Databases, 2000

Euclidean Query Languages.

Bart Kuijpers, Gabriel M. Kuper, Jan Paredaens

Proceedings of the Constraint Databases, 2000

1998

Reminiscences on Influential Papers.

Richard T. Snodgrass, Laura M. Haas, Alberto O. Mendelzon, Z. Meral Özsoyoglu, Jan Paredaens, Krithi Ramamritham, Nick Roussopoulos, Jennifer Widom, Philip S. Yu

SIGMOD Rec., 1998

Database theory column: report on PODs '98.

Jan Paredaens

SIGACT News, 1998

First-Order Queries on Finite Structures Over the Reals.

Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht

SIAM J. Comput., 1998

Expressiveness and Complexity of Generic Graph Machines.

Marc Gemis, Jan Paredaens, Peter Peelman, Jan Van den Bussche

Theory Comput. Syst., 1998

Merging Graph-Based and Rule-Based Computation: The Language G-Log.

Jan Paredaens, Peter Peelman, Letizia Tanca

Data Knowl. Eng., 1998

Data Models and Query Languages for Spatial Databases.

Jan Paredaens, Bart Kuijpers

Data Knowl. Eng., 1998

Nested Data Cubes for OLAP (Extended Abstract).

Stijn Dekeyser, Bart Kuijpers, Jan Paredaens, Jef Wijsen

Proceedings of the Advances in Database Technologies, 1998

1997

The Complexity of the Evaluation of Complex Algebra Expressions.

Dan Suciu, Jan Paredaens

J. Comput. Syst. Sci., 1997

On Topological Elementary Equivalence of Spatial Databases.

Bart Kuijpers, Jan Paredaens, Jan Van den Bussche

Proceedings of the Database Theory, 1997

Eucil, Tarski, and Engler Encompassed (Preliminary Report).

Jan Paredaens, Bart Kuijpers, Gabriel M. Kuper, Luc Vandeurzen

Proceedings of the Database Programming Languages, 6th International Workshop, 1997

1996

On Instance-Completeness for Database Query Languages involving Object Creation.

Marc Andries, Jan Paredaens

J. Comput. Syst. Sci., 1996

Termination Properties of Spatial Datalog Programs.

Bart Kuijpers, Jan Paredaens, Marc Smits, Jan Van den Bussche

Proceedings of the Logic in Databases, 1996

1995

The Expressive Power of Complex Values in Object-Based Data Models

Jan Van den Bussche, Jan Paredaens

Inf. Comput., August, 1995

G-Log: A Graph-Based Query Language.

Jan Paredaens, Peter Peelman, Letizia Tanca

IEEE Trans. Knowl. Data Eng., 1995

Lossless Representation of Topological Spatial Data.

Bart Kuijpers, Jan Paredaens, Jan Van den Bussche

Proceedings of the Advances in Spatial Databases, 1995

Semantics in Spatial Databases.

Bart Kuijpers, Jan Paredaens, Luc Vandeurzen

Proceedings of the Semantics in Databases, 1995

Spatial Databases, The Final Frontier.

Jan Paredaens

Proceedings of the Database Theory, 1995

1994

A Graph-Oriented Object Database Model.

Marc Gyssens, Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht

IEEE Trans. Knowl. Data Eng., 1994

A Grammar-Based Approach Towards Unifying Hierarchical Data Models.

Marc Gyssens, Jan Paredaens, Dirk Van Gucht

SIAM J. Comput., 1994

Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure.

Dan Suciu, Jan Paredaens

Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1994

Towards a Theory of Spatial Database Queries.

Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht

Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1994

On the Foundations of Spatial Databases.

Jan Paredaens

Proceedings of the Dixièmes Journées Bases de Données Avancées, 30 Août, 1994

Clarifying the Structure of Complex Venn Diagrams.

Susmita Ray, Peter Peelman, Jan Paredaens

Proceedings of the Workshop on Advanced Visual Interfaces, 1994

1993

GOOD: AGraph-Oriented Object Database System.

Marc Gemis, Jan Paredaens, Inge Thyssens, Jan Van den Bussche

Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 1993

Merging Graph Based and Rule Based Computation.

Jan Paredaens, Peter Peelman, Letizia Tanca

Proceedings of the Rules in Database Systems. Proceedings of the 1st International Workshop on Rules in Database Systems, Edinburgh, Scotland, 30 August, 1993

An Object-Oriented Pattern Matching Language.

Marc Gemis, Jan Paredaens

Proceedings of the Object Technologies for Advanced Software, 1993

A Computational Model for Generic Graph Functions.

Marc Gemis, Jan Paredaens, Peter Peelman, Jan Van den Bussche

Proceedings of the Graph Transformations in Computer Science, International Workshop, 1993

Foundations of Database Systems: An Introductory Tutorial.

Jan Paredaens

Proceedings of the Advances in Database Systems: Implementations and Applications, 1993

GOAL, A Graph-Based Object and Association Language.

Jan Hidders, Jan Paredaens

Proceedings of the Advances in Database Systems: Implementations and Applications, 1993

1992

Converting Nested Algebra Expressions into Flat Algebra Expressions.

Jan Paredaens, Dirk Van Gucht

ACM Trans. Database Syst., 1992

An Overview of GOOD.

Jan Paredaens, Jan Van den Bussche, Marc Andries, Marc Gemis, Marc Gyssens, Inge Thyssens, Dirk Van Gucht, Vijay M. Sarathy, Lawrence V. Saxton

SIGMOD Rec., 1992

A Visual Database Management Interface Based on GOOD.

Marc Gemis, Jan Paredaens, Inge Thyssens

Proceedings of the Interfaces to Database Systems (IDS92), 1992

The Realm of Generic Transformations in Database Theory.

Jan Paredaens

Proceedings of the Kurzfassungen des 4. GI-Workshops "Grundlagen von Datenbanken", 1992

A Graph- and Object-Oriented Counterpart for SQL.

Marc Andries, Jan Paredaens, Jan Van den Bussche

Proceedings of the Second Far-East Workshop on Future Database Systems 1992, 1992

Concepts for Graph-Oriented Object Manipulation.

Marc Andries, Marc Gemis, Jan Paredaens, Inge Thyssens, Jan Van den Bussche

Proceedings of the Advances in Database Technology, 1992

1991

A Language for Generic Graph-Transformations.

Marc Andries, Jan Paredaens

Proceedings of the 17th International Workshop, 1991

The Expressive Power of Structured Values in Pure OODB's.

Jan Van den Bussche, Jan Paredaens

Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1991

A Categorial Approach to Object-Oriented Data Modeling.

Chris Tuijn, Marc Gyssens, Jan Paredaens

Proceedings of the Third Workshop on Foundations of Models and Languages for Data and Objects, 1991

Deductive Languages: A Graph-Based Approach.

Peter Peelman, Jan Paredaens, Letizia Tanca

Proceedings of the Third Workshop on Foundations of Models and Languages for Data and Objects, 1991

G-Log: A Declarative Graphical Query Language.

Jan Paredaens, Peter Peelman, Letizia Tanca

Proceedings of the Deductive and Object-Oriented Databases, 1991

1990

Checking Functional Consistency in Deductive Databases.

Erik Lambrichts, Peter Nees, Jan Paredaens, Peter Peelman, Letizia Tanca

Inf. Process. Lett., 1990

On a Hierarchy of Classes for Nested Databases.

Marc Gyssens, Jan Paredaens, Dirk Van Gucht

Inf. Process. Lett., 1990

Integration of Functions in Logic Database Systems.

Erik Lambrichts, Peter Nees, Jan Paredaens, Peter Peelman

Data Knowl. Eng., 1990

A Graph-Oriented Object Model for Database End-User Interfaces.

Marc Gyssens, Jan Paredaens, Dirk Van Gucht

Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990

A Graph-Oriented Object Database Model.

Marc Gyssens, Jan Paredaens, Dirk Van Gucht

Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1990

Removing Redundancy and Updating Databases.

Paul De Bra, Jan Paredaens

Proceedings of the ICDT'90, 1990

The Object Oriented Database Models and Their Expressive Power (Working Group).

Jan Paredaens

Proceedings of the Second Workshop on Foundations of Models and Languages for Data and Objects, 1990

1989

A uniform approach toward handling atomic and structured information in the nested relational database model.

Marc Gyssens, Jan Paredaens, Dirk Van Gucht

J. ACM, 1989

A Graphical Interface Formalism: Specifying Nested Relational Databases.

Geert-Jan Houben, Jan Paredaens

Proceedings of the Visual Database Systems. Proceedings of the IFIP TC2/WG 2.6 Working Conferenc on Visual Database Systems. Tokyo, 1989

A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract).

Marc Gyssens, Jan Paredaens, Dirk Van Gucht

Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, USA, May 31, 1989

Integration of Functions in the Fixpoint Semantics of Rule-Based Systems.

Erik Lambrichts, Peter Nees, Jan Paredaens, Peter Peelman, Letizia Tanca

Proceedings of the MFDBS 89, 1989

TREES: A Graphical Model for Querying Hierarchical Databases.

Jan Paredaens, Jan Van den Bussche

Proceedings of the Workshop on Foundations of Models and Languages for Data and Objects, 1989

The Structure of the Relational Database Model

Jan Paredaens, Paul De Bra, Marc Gyssens, Dirk Van Gucht

EATCS Monographs on Theoretical Computer Science 17, Springer, ISBN: 978-3-642-69956-6, 1989

1988

Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions.

Jan Paredaens, Dirk Van Gucht

Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1988

1987

The Database Theory Column.

Jan Paredaens

Bull. EATCS, 1987

A Formal Definition for Systolic Systems.

D. De Baer, Jan Paredaens

Proceedings of the Parallel Algorithms and Architectures, 1987

Database Models, where they are going now?

Joachim W. Schmidt, Jan Paredaens, Paul De Bra

Proceedings of the MFDBS 87, 1987

A Formal Model for Distributed Information Systems.

Geert-Jan Houben, Jan Paredaens

Proceedings of the MFDBS 87, 1987

1986

On the Decomposition of Join Dependencies.

Marc Gyssens, Jan Paredaens

Adv. Comput. Res., 1986

1983

An Algorithm for Horizontal Decompositions.

Paul De Bra, Jan Paredaens

Inf. Process. Lett., 1983

Another view of functional and multivalued dependencies in the relational database model.

Marc Gyssens, Jan Paredaens

Int. J. Parallel Program., 1983

Conditional Dependencies for Horizontal Decompositions.

Paul De Bra, Jan Paredaens

Proceedings of the Automata, 1983

An Application of the Theory of Graphs and Hypergraphs to the Decomposition of Relational Database Schemes.

Jan Paredaens, Dirk Van Gucht

Proceedings of the CAAP'83, 1983

1982

A Universal Formalism to Express Decompositions, Functional Dependencies and Other Constraints in a Relational Database.

Jan Paredaens

Theor. Comput. Sci., 1982

Horizontal Decompositions and their Impact on Query Solving.

Paul De Bra, Jan Paredaens

SIGMOD Rec., 1982

A Decomposition Methodology for Cyclic Databases.

Marc Gyssens, Jan Paredaens

Proceedings of the Advances in Data Base Theory, 1982

Horizontal Decompositions for Handling Exceptions to Functional Dependencies.

Paul De Bra, Jan Paredaens

Proceedings of the Advances in Data Base Theory, 1982

1981

On Horizontal Decompositions.

Jan Paredaens, Paul De Bra

Proceedings of the XP2 Workshop on Relational Database Theory, 1981

1980

The Interaction of Integrity Constraints in an Information System.

Jan Paredaens

J. Comput. Syst. Sci., 1980

Grant Levels in an Authorization Mechanism.

Jan Paredaens, F. Ponsaert

Inf. Process. Lett., 1980

1979

Decompositions of Relations: A Comprehensive Approach.

Jan Paredaens, Dirk Janssens

Proceedings of the Advances in Data Base Theory, 1979

1978

On the Expressive Power of the Relational Algebra.

Jan Paredaens

Inf. Process. Lett., 1978

1977

A Class of Measures on Formal Languages.

Jan Paredaens, R. Vyncke

Acta Informatica, 1977

1974

A general definition of stochastic automata.

Jan Paredaens

Computing, 1974

1973

Finite stochastic automata with variable transition probabilities.

Jan Paredaens

Computing, 1973