Welcome to D
SIGMOD 2003
PODS 2003
SIGMOD-RECOR
ADBIS
CIDR 2003
CIKM 2003
DASFAA 2003
Data Enginee
DEBS
DMKD 2003
DOLAP 2003
DPDJ 2003
ER
GIS 2003
Hypertext 20
ICDE 2003
ICDM 2003
ICDT 2003
JCDL 2003
KRDB 2003
MIR 2003
MIS 2003
MMDB 2003
RIDE 2003
SBBD 2003
SIGIR 2003
SIGIR-FORUM
SIGKDD 2003
SIGKDD-EXP
SSDBM 2003
TIME 2003
TODS
VLDB 2003
VLDB Journal
WIDM 2003
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2004 Pr
ADVIS
DiSC'04 Feed
DiSC'04 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Luc Segoufin

Papers on DiSC'04


Typing and querying XML documents: some complexity bounds

Publications


Note: Links lead to the DBLP on the Web.

Luc Segoufin

Anca Muscholl , Thomas Schwentick , Luc Segoufin: Active Context-Free Games. STACS 2004 : 452-464

Luc Segoufin: Typing and querying XML documents: some complexity bounds. PODS 2003 : 167-178

Stéphane Grumbach , Philippe Rigaux , Luc Segoufin: Handling Interpolated Data. Comput. J. 46 (6): 664-679 (2003)

Philippe Rigaux , Michel Scholl , Luc Segoufin, Stéphane Grumbach : Building a constraint-based spatial database system: model, languages, and implementation. Inf. Syst. 28 (6): 563-595 (2003)

Michael Benedikt , Leonid Libkin , Thomas Schwentick , Luc Segoufin: Definable relations and first-order query languages over strings. J. ACM 50 (5): 694-751 (2003)

Michael Benedikt , Martin Grohe , Leonid Libkin , Luc Segoufin: Reachability and connectivity queries in constraint databases. J. Comput. Syst. Sci. 66 (1): 169-206 (2003)

Luc Segoufin, Victor Vianu : Validating Streaming XML Documents. PODS 2002 : 53-64

Martin Grohe , Luc Segoufin: On first-order topological queries. ACM Trans. Comput. Log. 3 (3): 336-358 (2002)

Michael Benedikt , Leonid Libkin , Thomas Schwentick , Luc Segoufin: A Model-Theoretic Approach to Regular String Relations. LICS 2001 : 431-

Serge Abiteboul , Luc Segoufin, Victor Vianu : Representing and Querying XML with Incomplete Information. PODS 2001

Michael Benedikt , Leonid Libkin , Thomas Schwentick , Luc Segoufin: String Operations in Query Languages. PODS 2001

Martin Grohe , Thomas Schwentick , Luc Segoufin: When is the evaluation of conjunctive queries tractable? STOC 2001 : 657-666

Stéphane Grumbach , Philippe Rigaux , Luc Segoufin: Spatio-Temporal Data Handling with Constraints. GeoInformatica 5 (1): 95-115 (2001)

Stéphane Grumbach , Zoé Lacroix , Philippe Rigaux , Luc Segoufin: Optimization Techniques. Constraint Databases 2000 : 319-334

Stéphane Grumbach , Philippe Rigaux , Michel Scholl , Luc Segoufin: The DEDALE Prototype. Constraint Databases 2000 : 365-382

Martin Grohe , Luc Segoufin: On First-Order Topological Queries. LICS 2000 : 349-360

Michael Benedikt , Martin Grohe , Leonid Libkin , Luc Segoufin: Reachability and Connectivity Queries in Constraint Databases. PODS 2000 : 104-115

Stéphane Grumbach , Philippe Rigaux , Luc Segoufin: Manipulating Interpolated Data is Easier than You Thought. VLDB 2000 : 156-165

Luc Segoufin, Victor Vianu : Querying Spatial Databases via Topological Invariants. J. Comput. Syst. Sci. 61 (2): 270-301 (2000)

Stéphane Grumbach , Philippe Rigaux , Luc Segoufin: On the Orthographic Dimension of Constraint Databases. ICDT 1999 : 199-216

Stéphane Grumbach , Philippe Rigaux , Luc Segoufin: Modeling and Querying Interpolated Spatial Data. Proc. 15èmes Journées Bases de Données Avancées, BDA 1999 : 469-487

Stéphane Grumbach , Philippe Rigaux , Luc Segoufin: Spatio-Temporal Data Handling with Constraints. ACM-GIS 1998 : 106-111

Luc Segoufin, Victor Vianu : Querying Spatial Databases via Topological Invariants. PODS 1998 : 89-98

Stéphane Grumbach , Philippe Rigaux , Luc Segoufin: The DEDALE System for Complex Spatial Queries. SIGMOD Conference 1998 : 213-224

Stéphane Grumbach , Philippe Rigaux , Michel Scholl , Luc Segoufin: DEDALE, A Spatial Constraint Database. DBPL 1997 : 38-59

1 [ 16 ]

2 [ 9 ] [ 15 ] [ 17 ] [ 20 ] [ 21 ]

3 [ 9 ] [ 10 ] [ 14 ] [ 18 ] [ 20 ]

4 [ 1 ] [ 2 ] [ 4 ] [ 5 ] [ 6 ] [ 8 ] [ 11 ] [ 12 ] [ 13 ] [ 22 ] [ 23 ]

5 [ 12 ]

6 [ 9 ] [ 15 ] [ 17 ] [ 20 ] [ 21 ]

7 [ 25 ]

8 [ 1 ] [ 2 ] [ 4 ] [ 5 ] [ 6 ] [ 8 ] [ 11 ] [ 12 ] [ 13 ] [ 22 ] [ 23 ]

9 [ 1 ] [ 11 ] [ 22 ]

10 [ 14 ] [ 15 ] [ 17 ] [ 21 ] [ 25 ]

11 [ 3 ] [ 7 ] [ 16 ] [ 19 ]




©2004 Association for Computing Machinery