publis (33995B)
1 Id: amarilli2025confluence 2 Title: Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules 3 Authors: me mikael rdepretto 4 Status: draft 5 Reviewed: no 6 Url: https://arxiv.org/abs/2510.09286 7 Venue: arXiv:2510.09286v1 8 HideCv: yes 9 Type: note 10 Issue: 2025 11 12 Id: amarilli2025complexity 13 Title: On the Complexity of Language Membership for Probabilistic Words 14 Authors: me mikael praphael ssalvati 15 Url: https://arxiv.org/abs/2510.08127 16 Status: submitted 17 Data: words 18 Query: PQE, CFG 19 20 Id: amarilli2025approximating 21 Title: Approximating Queries on Probabilistic Graphs 22 Authors: me tvanbremen ogaspard kmeel 23 Url: https://arxiv.org/abs/2309.13287 24 Main: yes 25 Reviewed: yes 26 Venue: lmcs 27 ConferenceVersion: amarilli2024conjunctive 28 Hal: hal-04871474 29 DOI: none 30 Data: graphs 31 Query: PQE, combined, approximation 32 33 Id: amarilli2025tighter 34 Oldid: amarilli2022tighter amarilli2023tighter amarilli2024tighter 35 Title: Tighter Bounds for Query Answering with Guarded TGDs 36 Authors: me michael 37 Url: https://arxiv.org/abs/2212.11362 38 Status: submitted 39 Hal: hal-04871495 40 41 Id: amarilli2025constant 42 Title: Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language 43 Authors: me sdziadek lsegoufin 44 Url: none 45 Status: draft 46 Data: words 47 Query: infixes, enumeration, updates 48 49 Id: amarilli2025dynamic 50 Title: Dynamic Membership for Regular Tree Languages 51 Authors: me cbarloy ljachiet cpaperman 52 Url: https://arxiv.org/abs/2504.17536 53 Venue: mfcs2025 54 Reviewed: yes 55 Main: yes 56 HidecV: yes 57 DOI: 10.4230/LIPIcs.MFCS.2025.8 58 Slides: https://www.barloy.name/pdfs/MFCS_barloy.pdf 59 SlidesAuthor: cbarloy 60 Data: trees 61 Query: updates 62 63 Id: amarilli2025linear 64 Title: Linear Time Subsequence and Supersequence Regex Matching 65 Authors: me fmanea tringleb mschmid 66 Url: https://arxiv.org/abs/2504.16288 67 Venue: mfcs2025 68 Reviewed: yes 69 Main: yes 70 DOI: 10.4230/LIPIcs.MFCS.2025.9 71 Slides: /work/talks/mfcs2025/amarilli2025linear_slides.pdf 72 SlidesAuthor: tringleb 73 Data: words 74 Query: boolean 75 76 Id: amarilli2025cutwidth 77 Title: Cutwidth Bounds via Vertex Partitions 78 Authors: me bgroz 79 Status: draft 80 Reviewed: no 81 Url: https://arxiv.org/abs/2504.01574 82 Venue: arXiv:2504.01574v2 83 HideCv: yes 84 Type: note 85 Issue: 2025 86 87 Id: amarilli2025resilience 88 Title: Resilience for Regular Path Queries: Towards a Complexity Classification 89 Authors: me wgatterbauer nmakhija mikael 90 Url: https://arxiv.org/abs/2412.09411 91 Hal: hal-04871464 92 Venue: pods2025 93 Reviewed: yes 94 Main: yes 95 DOI: 10.1145/3725245 96 Errata: minor 97 Slides: https://gatterbauer.name/download/pods2025-Resilience-Regular-Path-Queries.pdf 98 SlidesAuthor: wgatterbauer 99 Data: graphs 100 Query: optimization 101 102 Id: amarilli2025edge 103 Title: Edge-Minimum Walk of Modular Length in Polynomial Time 104 Authors: me bgroz nwein 105 Url: https://arxiv.org/abs/2412.01614 106 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.5 107 Venue: itcs2025 108 Reviewed: yes 109 Main: yes 110 DOI: 10.4230/LIPIcs.ITCS.2025.5 111 VideoExternal: https://www.youtube.com/watch?v=OFu5npfFcgs 112 VideoPlatform: Youtube 113 VideoAuthor: nwein 114 Slides: /work/talks/itcs2025/amarilli2025edge_slides.pdf 115 SlidesAuthor: nwein 116 Hal: hal-04871489 117 Data: graphs 118 Query: optimization 119 120 Id: amarilli2024survey 121 Title: Survey of Results on the ModPath and ModCycle Problems 122 Authors: me 123 Status: draft 124 Reviewed: no 125 Url: https://arxiv.org/abs/2409.00770 126 Venue: arXiv:2409.00770v1 127 HideCv: yes 128 Type: note 129 Issue: 2024 130 Code: https://gitlab.com/a3nm/modpath 131 Hal: hal-04871498 132 Data: graphs 133 Query: simple 134 135 Id: amarilli2024tractable 136 Title: Tractable Circuits in Database Theory 137 Authors: me fcapelli 138 Venue: SIGMOD Record Database Principles Column 139 Reviewed: no 140 Main: no 141 URL: https://arxiv.org/abs/2407.01127 142 PublisherURL: https://sigmodrecord.org/2024/06/30/tractable-circuits-in-database-theory/ 143 DOI: 10.1145/3685980.3685982 144 Hal: hal-04871509v1 145 Extra: volume = {53}, number = {2}, pages = {6--20}, 146 147 Id: amarilli2024circus 148 Title: A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata 149 Authors: me marenas ychoi mikael gbroeck bwang 150 Status: draft 151 Url: https://arxiv.org/abs/2404.09674 152 Reviewed: no 153 Venue: arXiv:2404.09674v1 154 HideCv: yes 155 Type: note 156 Issue: 2024 157 Hal: hal-04871512 158 159 Id: amarilli2024non 160 Title: The Non-Cancelling Intersections Conjecture 161 Authors: me mikael dsuciu 162 Status: draft 163 Url: https://arxiv.org/abs/2401.16210 164 Reviewed: no 165 Venue: arXiv:2401.16210v1 166 HideCv: yes 167 Type: note 168 Issue: 2024 169 Hal: hal-04603239 170 171 Id: amarilli2024conjunctive 172 Title: Conjunctive Queries on Probabilistic Graphs: The Limits of Approximability 173 Authors: me tvanbremen kmeel 174 Url: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2024.15 175 Venue: icdt2024 176 Reviewed: yes 177 Main: yes 178 Doi: 10.4230/LIPIcs.ICDT.2024.15 179 Slides: /work/talks/icdt2024/amarilli2024conjunctive_slides.pdf 180 SlidesAuthor: tvanbremen 181 Errata: minor 182 JournalVersion: amarilli2025approximating 183 Hal: hal-04871556 184 Extra: pages = {15:1--15:20}, 185 Data: graphs 186 Query: PQE, combined, approximation 187 188 Id: amarilli2024ranked 189 Title: Ranked Enumeration for MSO on Trees via Knowledge Compilation 190 Authors: me pierreb fcapelli mikael 191 Url: https://arxiv.org/abs/2310.00731 192 Venue: icdt2024 193 Reviewed: yes 194 Main: yes 195 Doi: 10.4230/LIPIcs.ICDT.2024.25 196 HAL: hal-04377344 197 HideCv: yes 198 Slides: /work/talks/icdt2024/amarilli2024ranked_slides.pdf 199 SlidesAuthor: pierreb 200 Extra: pages = {25:1--25:18}, 201 Data: trees 202 Query: enumeration, ranked 203 204 Id: amarilli2024skyline 205 Oldid: amarilli2023skyline 206 Title: Skyline Operators for Document Spanners 207 Authors: me bkimelfeld slabbe smengel 208 Url: https://arxiv.org/abs/2304.06155 209 Venue: icdt2024 210 Reviewed: yes 211 Main: yes 212 Doi: 10.4230/LIPIcs.ICDT.2024.7 213 HideCv: yes 214 Slides: /work/talks/icdt2024/amarilli2024skyline_slides.pdf 215 HAL: hal-04778343 216 Extra: pages = {7:1--7:18}, 217 Data: words 218 Query: spanner, skyline, combined 219 220 Id: amarilli2023locality 221 Oldid: amarilli2021locality 222 Title: Locality and Centrality: The Variety ZG 223 Authors: me cpaperman 224 Main: yes 225 Reviewed: yes 226 Venue: lmcs 227 Url: https://arxiv.org/abs/2102.07724 228 Doi: 10.46298/LMCS-19(4:4)2023 229 Hal: hal-04589443 230 Extra: volume = {19}, number = {4}, 231 232 Id: drien2023query 233 Title: Query-Driven Resolution in Uncertain Databases 234 Authors: odrien mfreiman me yael 235 Reviewed: yes 236 Venue: sigmod2023 237 Url: https://u.cs.biu.ac.il/~amstery/files/drien2023query.pdf 238 DOI: 10.1145/3589325 239 Hal: hal-04871570 240 Extra: volume = {1}, number = {2}, pages = {180:1--180:27}, 241 242 Id: amarilli2023degree 243 Title: Degree-3 Planar Graphs as Topological Minors of Wall Graphs in Polynomial Time 244 Authors: me 245 Reviewed: no 246 Venue: arXiv:2302.03461v3 247 HideCv: yes 248 Url: https://arxiv.org/abs/2302.03461 249 Type: note 250 Issue: 2023 251 252 Id: amarilli2023query 253 Title: Query Evaluation: Enumeration, Maintenance, Reliability 254 Authors: me 255 Reviewed: no 256 HideCv: yes 257 Url: https://theses.hal.science/tel-04065298 258 Type: habilitationthesis 259 School: Institut Polytechnique de Paris 260 SchoolUrl: https://www.ip-paris.fr/ 261 Venue: Habilitation thesis 262 VenueFr: Thèse d'habilitation à diriger des recherches 263 Year: 2023 264 265 Id: amarilli2023enumerating 266 Title: Enumerating Regular Languages with Bounded Delay 267 Authors: me mikael 268 Url: https://arxiv.org/abs/2209.14878 269 Venue: stacs2023 270 Reviewed: yes 271 Main: yes 272 DOI: 10.4230/LIPIcs.STACS.2023.8 273 HAL: hal-03940590 274 Slides: https://mikael-monet.net/slides/stacs2023.pdf 275 SlidesAuthor: mikael 276 Errata: minor 277 Extra: pages = {8:1--8:18}, 278 Data: words 279 Query: enumeration, via_updates 280 281 Id: amarilli2023uniform 282 Title: Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries 283 Authors: me 284 Url: https://arxiv.org/abs/2209.11177 285 Venue: icdt2023 286 Reviewed: yes 287 Main: yes 288 DOI: 10.4230/LIPIcs.ICDT.2023.14 289 Video: /work/talks/icdt2023/amarilli2023uniform_video.mp4 290 Slides: /work/talks/icdt2023/amarilli2023uniform_slides.pdf 291 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2023.14 292 Hal: hal-04871580 293 Extra: pages = {14:1--14:17}, 294 Data: graphs 295 Query: homomorphism_closed, UR 296 297 Id: amarilli2022uniform 298 Title: Uniform Reliability of Self-Join-Free Conjunctive Queries 299 Authors: me bkimelfeld 300 Url: https://arxiv.org/abs/1908.07093 301 Main: yes 302 Reviewed: yes 303 Venue: lmcs 304 ConferenceVersion: amarilli2021uniform 305 DOI: 10.46298/lmcs-18(4:3)2022 306 HAL: hal-03807851 307 Issue: 2022 308 Extra: volume = {18}, number = {4}, 309 Data: relational_db 310 Query: CQ, UR 311 312 Id: amarilli2022weighted 313 Title: Weighted Counting of Matchings in Unbounded-Treewidth Graph Families 314 Authors: me mikael 315 Venue: mfcs2022 316 Reviewed: yes 317 Main: yes 318 Code: https://gitlab.com/Gruyere/supplementary-material-for-Weighted-Counting-of-Matchings/ 319 Url: https://arxiv.org/abs/2205.00851 320 DOI: 10.4230/LIPIcs.MFCS.2022.9 321 Slides: https://mikael-monet.net/slides/amarilli2022weighted-mfcs.pdf 322 SlidesAuthor: mikael 323 HAL: hal-03712197 324 Extra: pages = {9:1--9:15}, 325 Data: graphs 326 Query: matching, PQE 327 328 Id: amarilli2022worst 329 Title: Worst-Case Analysis for Interactive Evaluation of Boolean Provenance 330 Authors: me yael 331 Venue: tapp2022 332 Reviewed: yes 333 Url: https://arxiv.org/abs/2205.04224 334 DOI: 10.1145/3530800.3534538 335 Extra: pages = {6:1--6:8}, 336 Slides: https://u.cs.biu.ac.il/~amstery/files/amarilli2022worst-slides.pdf 337 SlidesAuthor: yael 338 HAL: hal-03712198 339 340 Id: amarilli2022efficient 341 Title: Efficient Enumeration Algorithms for Annotated Grammars 342 Authors: me ljachiet mmunoz criveros 343 Venue: pods2022 344 Reviewed: yes 345 Main: yes 346 Url: https://arxiv.org/abs/2201.00549 347 DOI: 10.1145/3517804.3526232 348 Extra: pages = {291--300}, 349 HAL: hal-03654592 350 Slides: /work/talks/pods2022/amarilli2022efficient_slides.pdf 351 SlidesAuthor: mmunoz 352 VideoExternal: https://youtu.be/oMmDNm-swsM?t=6014 353 VideoPlatform: Youtube 354 VideoAuthor: mmunoz 355 Data: words 356 Query: CFG, enumeration 357 358 Id: amarilli2022when 359 Oldid: amarilli2018whenb amarilli2021when 360 Title: When Can We Answer Queries Using Result-Bounded Data Interfaces? 361 Authors: me michael 362 Url: https://arxiv.org/abs/1810.07822 363 Main: no 364 Reviewed: yes 365 Venue: lmcs 366 ConferenceVersion: amarilli2018when 367 DOI: 10.46298/LMCS-18(2:14)2022 368 Extra: volume = {18}, number = {2}, 369 Issue: 2022 370 HAL: hal-03712199 371 372 Id: amarilli2022dichotomy 373 OldId: amarilli2021dichotomy 374 Title: The Dichotomy of Evaluating Homomorphism-Closed Queries on Probabilistic Graphs 375 Authors: me iceylan 376 Url: https://arxiv.org/abs/1910.02048 377 Main: no 378 Reviewed: yes 379 Venue: lmcs 380 ConferenceVersion: amarilli2020dichotomy 381 DOI: 10.46298/lmcs-18(1:2)2022 382 Extra: volume = {18}, number = {1}, 383 Issue: 2022 384 HAL: hal-03712200 385 Data: graphs 386 Query: PQE, homomorphism_closed 387 388 Id: amarilli2021dynamic 389 Title: Dynamic Membership for Regular Languages 390 Authors: me ljachiet cpaperman 391 Main: yes 392 Reviewed: yes 393 Venue: icalp2021 394 Url: https://arxiv.org/abs/2102.07728 395 Slides: /work/talks/icalp2021/amarilli2021dynamic_slides.pdf 396 Award: Best paper award of ICALP'21 track B 397 AwardFr: Prix du meilleur article à ICALP'21 Track B 398 Video: /work/talks/icalp2021/amarilli2021dynamic_video.mp4 399 VideoExternal: https://www.youtube.com/watch?v=4CydhrOaVQw 400 VideoPlatform: Youtube 401 DOI: 10.4230/LIPIcs.ICALP.2021.116 402 Extra: volume = {198}, pages = {116:1--116:17}, 403 HAL: hal-03466453 404 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2021.116 405 Data: words 406 Query: updates 407 408 Id: drien2021managing 409 Oldid: drien2020managing 410 Title: Managing Consent for Data Access in Shared Databases 411 Authors: odrien me yael 412 Reviewed: yes 413 Venue: icde2021 414 Url: https://u.cs.biu.ac.il/~amstery/files/managingconsent.pdf 415 PublisherURL: https://ieeexplore.ieee.org/document/9458900 416 Type: shortpaper 417 Errata: major 418 DOI: 10.1109/ICDE51399.2021.00182 419 Extra: pages = {1949--1954}, 420 HAL: hal-03712201 421 422 Id: amarilli2021uniform 423 Oldid: amarilli2019model amarilli2020uniform 424 Title: Uniform Reliability of Self-Join-Free Conjunctive Queries 425 Authors: me bkimelfeld 426 Url: https://drops.dagstuhl.de/opus/frontdoor.php?source_opus=13725 427 Venue: icdt2021 428 Reviewed: yes 429 Main: no 430 Slides: /work/talks/icdt2021/amarilli2021uniform_slides.pdf 431 Video: /work/talks/icdt2021/amarilli2021uniform_video.mp4 432 VideoExternal: https://peertube.r2.enst.fr/videos/watch/9d7fdea9-6adf-4b6a-933d-6ceaa998f6ad 433 VideoPlatform: PeerTube INFRES 434 VideoLicense: Attribution 435 JournalVersion: amarilli2022uniform 436 DOI: 10.4230/LIPIcs.ICDT.2021.17 437 Extra: volume = {186}, pages = {17:1--17:17}, 438 HAL: hal-03712202 439 Data: relational_db 440 Query: CQ, UR 441 442 Id: amarilli2021constant 443 Oldid: amarilli2020constant 444 Title: Constant-Delay Enumeration for Nondeterministic Document Spanners 445 Authors: me pierreb smengel mniewerth 446 Main: yes 447 Reviewed: yes 448 Venue: tods 449 Url: https://arxiv.org/abs/2003.02576 450 DOI: 10.1145/3436487 451 Extra: volume = {46}, number = {1}, pages = {2:1--2:30}, 452 Issue: 2021 453 ConferenceVersion: amarilli2019constant 454 Code: https://github.com/PoDMR/enum-spanner-rs 455 CodeAuthor: rdupre mniewerth 456 HAL: hal-03402446 457 Data: words 458 Query: spanner, enumeration 459 460 Id: romero2020computing 461 Title: Computing and Illustrating Query Rewritings on Path Views with Binding Patterns 462 Authors: jromero nicoleta me fabian 463 Venue: cikm2020 464 Reviewed: yes 465 Type: demo 466 Url: https://www.researchgate.net/publication/344881375_Computing_and_Illustrating_Query_Rewritings_on_Path_Views_with_Binding_Patterns 467 Code: https://github.com/Aunsiels/dangie 468 CodeAuthor: jromero 469 Video: /work/talks/cikm2020/romero2020computing_video.mp4 470 VideoExternal: https://dl.acm.org/doi/abs/10.1145/3340531.3417431 471 VideoPlatform: ACM Digital Library 472 VideoAuthor: jromero 473 DOI: 10.1145/3340531.3417431 474 Extra: pages = {3449--3452}, 475 HAL: hal-03108517 476 477 Id: amarilli2020dichotomy 478 Oldid: amarilli2019dichotomy 479 Title: A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs 480 Authors: me iceylan 481 Url: https://drops.dagstuhl.de/opus/volltexte/2020/11929/ 482 Venue: icdt2020 483 Reviewed: yes 484 Main: yes 485 Slides: /work/talks/icdt2020/amarilli2020dichotomy_slides.pdf 486 Video: /work/talks/icdt2020/amarilli2020dichotomy_video.mp4 487 VideoExternal: https://av.tib.eu/media/46843 488 VideoPlatform: TIB AV-Portal 489 VideoLicense: CC BY 3.0 Germany 490 Poster: /work/talks/highlights2020/amarilli2020dichotomy_poster.pdf 491 Award: Best paper award of ICDT'20 492 AwardFr: Prix du meilleur article à ICDT'20 493 JournalVersion: amarilli2022dichotomy 494 # AWARD: co-winner of the BDA best published paper award 495 DOI: 10.4230/LIPIcs.ICDT.2020.5 496 Extra: volume = {155}, pages = {5:1--5:20}, 497 HAL: hal-02941907 498 Data: graphs 499 Query: PQE, homomorphism_closed 500 501 Id: romero2020equivalent 502 Title: Equivalent Rewritings on Path Views with Binding Patterns 503 Authors: jromero nicoleta me fabian 504 Reviewed: yes 505 Venue: eswc2020 506 Url: https://arxiv.org/abs/2003.07316 507 Video: /work/talks/eswc2020/Equivalent_Rewritings_on_Path_Views_with_Binding_Patterns_-_ESWC_2020-BEijR0O_gxc.mp4 508 VideoExternal2: https://www.youtube.com/watch?v=BEijR0O_gxc 509 VideoPlatform2: Youtube 510 VideoExternal: https://videolectures.net/eswc2020_romero_paper_106/ 511 VideoPlatform: Videolectures.net 512 VideoAuthor: jromero 513 Slides: /work/talks/eswc2020/romero2020equivalent_slides.pdf 514 VideoAuthor: jromero 515 DOI: 10.1007/978-3-030-49461-2_26 516 Extra: volume = {12123}, pages = {446--462}, 517 HAL: hal-02876611 518 519 Id: amarilli2020finite 520 Oldid: amarilli2016finite amarilli2019finite 521 Title: Finite Open-World Query Answering with Number Restrictions 522 Authors: me michael 523 Main: yes 524 HideCv: yes 525 Reviewed: yes 526 Venue: tocl 527 Issue: 2020 528 Url: https://arxiv.org/abs/2003.02521 529 ConferenceVersion: amarilli2015finite 530 DOI: 10.1145/3365834 531 Extra: volume = {21}, number = {4}, pages = {27:1--27:73}, 532 Issue: 2020 533 HAL: hal-02941917 534 535 Id: amarilli2020connecting 536 Oldid: amarilli2019connecting 537 Title: Connecting Knowledge Compilation Classes and Width Parameters 538 Authors: me fcapelli mikael pierre 539 Main: yes 540 Reviewed: yes 541 Venue: tocs 542 Issue: 2020 543 Url: https://arxiv.org/abs/1811.02944 544 ConferenceVersion: amarilli2018connecting 545 DOI: 10.1007/s00224-019-09930-2 546 Extra: volume = {64}, number = {5}, pages = {861--914}, 547 HAL: hal-02163749 548 HideCv: yes 549 550 Id: shih2019smoothing 551 Oldid: amarilli2019smoothing 552 Title: Smoothing Structured Decomposable Circuits 553 Authors: ashih gbroeck pbeame me 554 Url: https://arxiv.org/abs/1906.00311 555 Main: yes 556 HideCv: yes 557 Reviewed: yes 558 Venue: neurips2019 559 Type: spotlight 560 Slides: /work/talks/neurips2019/shih2019smoothing_slides.pdf 561 SlidesAuthor: ashih 562 Poster: /work/talks/neurips2019/shih2019smoothing_poster.pdf 563 PosterAuthor: ashih 564 DOI: none 565 PublisherURL: https://proceedings.neurips.cc/paper/2019/hash/940392f5f32a7ade1cc201767cf83e31-Abstract.html 566 Extra: pages = {11412--11422}, 567 HAL: hal-02338336 568 569 Id: amarilli2019computing 570 Oldid: amarilli2018computing 571 Title: Computing Possible and Certain Answers over Order-Incomplete Data 572 Authors: me lamine daniel pierre 573 Url: https://arxiv.org/abs/1801.06396 574 Main: no 575 Reviewed: yes 576 Venue: tcs 577 Issue: 2019 578 ConferenceVersion: amarilli2017possible 579 DOI: 10.1016/j.tcs.2019.05.013 580 Extra: volume = {797}, pages = {42--76}, 581 HAL: hal-01891814 582 583 Id: amarilli2019enumeration 584 Title: Enumeration on Trees with Tractable Combined Complexity and Efficient Updates 585 Authors: me pierreb smengel mniewerth 586 Main: no 587 Venue: pods2019 588 Reviewed: yes 589 Errata: major 590 Url: https://arxiv.org/abs/1812.09519 591 Slides: /work/talks/pods2019/amarilli2019enumeration_slides.pdf 592 SlidesAuthor: mniewerth 593 Poster: /work/talks/pods2019/amarilli2019enumeration_poster.pdf 594 PosterAuthor: mniewerth 595 Video: /work/talks/pods2019/Amarilli_Bourhis_Mengel_Niewerth_v1500a128.mp4 596 VideoExternal: https://av.tib.eu/media/42889 597 VideoPlatform: TIB AV-Portal 598 VideoLicense: CC BY 3.0 Germany 599 VideoAuthor: mniewerth 600 DOI: 10.1145/3294052.3319702 601 Extra: pages = {89--103}, 602 HAL: hal-02326243 603 Data: trees 604 Query: enumeration, updates 605 606 Id: amarilli2019constant 607 Oldid: amarilli2018constant 608 JournalVersion: amarilli2021constant 609 Title: Constant-Delay Enumeration for Nondeterministic Document Spanners 610 Authors: me pierreb smengel mniewerth 611 Main: yes 612 Venue: icdt2019 613 Reviewed: yes 614 Url: https://arxiv.org/abs/1807.09320 615 Code: https://github.com/PoDMR/enum-spanner-rs 616 CodeAuthor: rdupre mniewerth 617 Slides: /work/talks/icdt2019/amarilli2019constant_slides.pdf 618 SlidesAuthor: mniewerth 619 Award: Featured in <a href="https://sigmodrecord.org/2020/07/31/constant-delay-enumeration-for-nondeterministic-document-spanners/">ACM SIGMOD Research Highlights</a> 620 AwardFr: Mis en valeur comme <a href="https://sigmodrecord.org/2020/07/31/constant-delay-enumeration-for-nondeterministic-document-spanners/">ACM SIGMOD Research Highlights</a> 621 AwardTex: Featured in ACM SIGMOD Research Highlights 622 AwardTexFr: Mis en valeur comme ACM SIGMOD Research Highlights 623 DOI: 10.4230/LIPIcs.ICDT.2019.22 624 Extra: volume = {127}, pages = {22:1--22:19}, 625 HAL: hal-02338344 hal-03046848 626 Data: words 627 Query: spanner, enumeration 628 629 Id: amarilli2019evaluating 630 Oldid: amarilli2018combined amarilli2018evaluating 631 Title: Evaluating Datalog via Tree Automata and Cycluits 632 Authors: me pierreb mikael pierre 633 Reviewed: yes 634 Venue: tocs 635 Issue: 2019 636 Main: no 637 Url: https://arxiv.org/abs/1808.04663 638 ConferenceVersion: amarilli2017combined 639 DOI: 10.1007/s00224-018-9901-2 640 Extra: volume = {63}, number = {7}, pages = {1620--1678}, 641 HAL: hal-01891811 642 Data: relational_db 643 Query: datalog 644 645 Id: amarilli2018query 646 Oldid: amarilli2017query 647 Title: Query Answering with Transitive and Linear-Ordered Data 648 Authors: me michael pierreb michaelvdb 649 Main: no 650 Venue: jair 651 Reviewed: yes 652 Issue: 2018 653 Url: https://arxiv.org/abs/2202.08555 654 PublisherURL: https://www.jair.org/index.php/jair/article/view/11240 655 ConferenceVersion: amarilli2016query 656 Errata: yes 657 DOI: 10.1613/jair.1.11240 658 Extra: volume = {63}, pages = {191--264}, 659 HAL: hal-02338348 660 661 Id: amarilli2018topological 662 Title: Topological Sorting under Regular Constraints 663 Oldid: amarilli2017dichotomy amarilli2018constrained 664 Authors: me cpaperman 665 Reviewed: yes 666 Venue: icalp2018 667 Main: no 668 Url: https://arxiv.org/abs/1707.04310 669 Slides: /work/talks/icalp2018/amarilli2018topological_slides.pdf 670 DOI: 10.4230/LIPIcs.ICALP.2018.115 671 Extra: volume = {107}, pages = {115:1--115:14}, 672 HAL: hal-01950909 673 Data: DAGs 674 Query: topological_sort 675 676 Id: amarilli2018when 677 Title: When Can We Answer Queries Using Result-Bounded Data Interfaces? 678 Authors: me michael 679 Url: https://arxiv.org/abs/1706.07936 680 Oldid: amarilli2017when 681 Venue: pods2018 682 Reviewed: yes 683 Slides: /work/talks/pods2018/amarilli2018when_slides.pdf 684 Poster: /work/talks/pods2018/amarilli2018when_poster.pdf 685 Video: /work/talks/pods2018/Antoine_Amarilli_Telecom_ParisTech_When_Can_We_Answer_Queries_Using_Result-Bounded_Data-sfAz7Dt5o2Y.mp4 686 VideoExternal: https://www.youtube.com/watch?v=sfAz7Dt5o2Y 687 VideoPlatform: Youtube 688 Errata: major 689 Main: no 690 JournalVersion: amarilli2022when 691 DOI: 10.1145/3196959.3196965 692 Extra: pages = {281--293}, 693 HAL: hal-02079064 694 695 Id: amarilli2018connecting 696 Oldid: amarilli2017connecting 697 Title: Connecting Width and Structure in Knowledge Compilation 698 Authors: me mikael pierre 699 Venue: icdt2018 700 Reviewed: yes 701 Main: no 702 Url: https://arxiv.org/abs/1709.06188 703 Slides: https://mikael-monet.net/slides/amarilli2018connecting.pdf 704 SlidesAuthor: mikael 705 JournalVersion: amarilli2020connecting 706 DOI: 10.4230/LIPIcs.ICDT.2018.6 707 Extra: volume = {98}, pages = {6:1--6:17}, 708 HAL: hal-01851564 hal-01614551 709 Data: relational_db 710 Query: UCQ, PQE, circuits 711 712 Id: amarilli2018enumeration 713 Oldid: amarilli2017enumeration 714 Title: Enumeration on Trees under Relabelings 715 Authors: me pierreb smengel 716 Venue: icdt2018 717 Reviewed: yes 718 Url: https://arxiv.org/abs/1709.06185 719 Poster: /work/talks/icdt2018/amarilli2018enumeration_poster.pdf 720 Slides: /work/talks/icdt2018/amarilli2018enumeration_slides.pdf 721 DOI: 10.4230/LIPIcs.ICDT.2018.5 722 Extra: volume = {98}, pages = {5:1--5:18}, 723 HAL: hal-02412744 724 Data: trees 725 Query: enumeration, updates 726 727 Title: Possible and Certain Answers for Queries over Order-Incomplete Data 728 Id: amarilli2017possible 729 Authors: me lamine daniel pierre 730 Url: https://arxiv.org/abs/1707.07222 731 Oldid: amarilli2016representing 732 Venue: time2017 733 Main: no 734 Reviewed: yes 735 Errata: major 736 Slides: /work/talks/time2017/amarilli2017possible_slides.pdf 737 JournalVersion: amarilli2019computing 738 DOI: 10.4230/LIPIcs.TIME.2017.4 739 Extra: volume = {90}, pages = {4:1--4:19}, 740 HAL: hal-01614571 741 742 Id: amarilli2017circuit 743 Title: A Circuit-Based Approach to Efficient Enumeration 744 Authors: me pierreb ljachiet smengel 745 Venue: icalp2017 746 Reviewed: yes 747 Main: no 748 Url: https://arxiv.org/abs/1702.05589 749 Slides: /work/talks/icalp2017/amarilli2017circuit_slides.pdf 750 DOI: 10.4230/LIPIcs.ICALP.2017.111 751 Extra: volume = {80}, pages = {111:1--111:15}, 752 HAL: hal-01639179 753 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2017.111 754 755 Id: amarilli2017conjunctive 756 Title: Conjunctive Queries on Probabilistic Graphs: Combined Complexity 757 Authors: me mikael pierre 758 Url: https://arxiv.org/abs/1703.03201 759 Venue: pods2017 760 Reviewed: yes 761 Main: no 762 Slides: https://mikael-monet.net/slides/amarilli2017conjunctive.pdf 763 SlidesAuthor: mikael 764 Poster: https://mikael-monet.net/posters/amarilli2017conjunctive.pdf 765 PosterAuthor: mikael 766 DOI: 10.1145/3034786.3056121 767 Extra: pages = {217--232}, 768 HAL: hal-01486634 769 Data: graphs 770 Query: PQE, combined 771 772 Id: amarilli2017combined 773 Title: Combined Tractability of Query Evaluation via Tree Automata and Cycluits 774 Authors: me pierreb mikael pierre 775 Url: https://arxiv.org/abs/1612.04203 776 Venue: icdt2017 777 Reviewed: yes 778 Main: no 779 Slides: https://mikael-monet.net/slides/amarilli2017combined.pdf 780 SlidesAuthor: mikael 781 Poster: https://mikael-monet.net/posters/amarilli2017combined2.pdf 782 PosterAuthor: mikael 783 JournalVersion: amarilli2019evaluating 784 DOI: 10.4230/LIPIcs.ICDT.2017.6 785 Extra: volume = {68}, pages = {6:1--6:19}, 786 HAL: hal-01439309 787 Data: relational_db 788 Query: datalog 789 790 Id: amarilli2017top 791 Title: Top-k Queries on Unknown Values under Order Constraints 792 Authors: me yael tova pierre 793 Url: https://arxiv.org/abs/1701.02634 794 Venue: icdt2017 795 Reviewed: yes 796 Main: no 797 Poster: /work/talks/icdt2017/amarilli2017top_poster.pdf 798 Slides: /work/talks/icdt2017/amarilli2017top_slides.pdf 799 SlidesAuthor: yael 800 PosterAuthor: yael 801 DOI: 10.4230/LIPIcs.ICDT.2017.5 802 Extra: volume = {68}, pages = {5:1--5:18}, 803 HAL: hal-02287482 hal-01439310 804 805 Id: galarraga2017predicting 806 Title: Predicting Completeness in Knowledge Bases 807 Authors: luis simon me fabian 808 Venue: wsdm2017 809 Reviewed: yes 810 Main: no 811 Url: https://arxiv.org/abs/1612.05786 812 Slides: https://luisgalarraga.de/docs/completeness-kbs.pdf 813 Poster: https://luisgalarraga.de/docs/poster-wsdm-v3.pdf 814 PosterAuthor: luis 815 SlidesAuthor: luis 816 DOI: 10.1145/3018661.3018739 817 Extra: pages = {375--383} 818 HAL: hal-01472488 819 820 Id: amarilli2016challenges 821 Title: Challenges for Efficient Query Evaluation on Structured Probabilistic Data 822 Authors: me silviu mikael 823 Url: https://arxiv.org/abs/1607.05538 824 Reviewed: yes 825 HideCv: yes 826 Venue: sum2016 827 Slides: https://mikael-monet.net/slides/challengesNice2016.pdf 828 SlidesAuthor: mikael 829 DOI: 10.1007/978-3-319-45856-4_22 830 Extra: volume = {9858}, pages = {323--330}, 831 HAL: hal-01360167 832 833 Id: amarilli2016failure 834 Title: Failure is Also an Option 835 Authors: me marcb remi david 836 Url: https://zenodo.org/record/50764 837 Venue: tnc2016 838 Reviewed: no 839 DOI: 10.1007/978-3-662-49301-4_11 840 Extra: volume = {9100}, pages = {161--165}, 841 842 Id: amarilli2016query 843 Title: Query Answering with Transitive and Linear-Ordered Data 844 Authors: me michael pierreb michaelvdb 845 Reviewed: yes 846 Url: https://arxiv.org/abs/1607.00813 847 Venue: ijcai2016 848 Slides: https://www.cs.ox.ac.uk/people/michael.vandenboom/slides/IJCAI16-slides.pdf 849 SlidesLong: /work/talks/cedar/amarilli2016query_slides.pdf 850 Poster: https://www.cs.ox.ac.uk/people/michael.vandenboom/slides/IJCAI16-poster.pdf 851 SlidesAuthor: michaelvdb 852 PosterAuthor: michaelvdb 853 JournalVersion: amarilli2018query 854 Errata: yes 855 PublisherURL: https://www.ijcai.org/Abstract/16/131 856 DOI: none 857 Extra: pages = {893--899}, 858 HAL: hal-01413881 859 860 Id: amarilli2016leveraging 861 Title: Leveraging the Structure of Uncertain Data 862 Authors: me 863 Reviewed: no 864 HideCv: yes 865 Url: https://tel.archives-ouvertes.fr/tel-01345836 866 Slides: /work/talks/thesis/amarilli2016leveraging_slides.pdf 867 Type: phdthesis 868 School: Télécom ParisTech 869 SchoolUrl: https://www.telecom-paris.fr/ 870 Venue: PhD thesis 871 VenueFr: Thèse de doctorat 872 Errata: yes 873 Year: 2016 874 # AWARD: co-winner of the Beth dissertation award, winner of the Télécom Paris PhD prize 875 HAL: tel-01345836 876 877 Id: amarilli2016tractable 878 Title: Tractable Lineages on Treelike Instances: Limits and Extensions 879 Authors: me pierreb pierre 880 Url: https://arxiv.org/abs/1604.02761 881 Main: yes 882 Reviewed: yes 883 Venue: pods2016 884 Poster: /work/talks/pods2016/amarilli2016tractable_poster.pdf 885 Slides: /work/talks/pods2016/amarilli2016tractable_slides.pdf 886 OldCV: yes 887 DOI: 10.1145/2902251.2902301 888 Extra: pages = {355--370}, 889 HAL: hal-01336514 890 Errata: yes 891 Data: relational_db 892 Query: PQE, circuits 893 894 Id: tang2016framework 895 Oldid: tang2014framework tang2015framework 896 Issue: 2016 897 Title: A Framework for Sampling-Based XML Data Pricing 898 Authors: ruiming me pierre stephane 899 Url: https://osf.io/m3xcn/ 900 Reviewed: yes 901 Venue: tldks 902 ConferenceVersion: tang2014get 903 DOI: 10.1007/978-3-662-49214-7_4 904 Extra: volume = {24}, pages = {116--138}, 905 HAL: hal-01261958 906 907 Id: amarilli2014minimum 908 Year: 2015 909 Title: Minimum Bayesian Risk Methods for Automatic Speech Recognition 910 Authors: me mehryar cyril 911 Url: amarilli2014minimum.pdf 912 Reviewed: yes 913 Venue: US Patent 9123333 914 VenueShort: US Patent 915 Type: patent 916 MiscEn: <a href="/blog/software_patent_absurdity.html">not an endorsement of software patents</a> 917 MiscFr: <a href="/blog/software_patent_absurdity.html">je ne cautionne pas les brevets logiciels</a> 918 919 Id: amarilli2015possibility 920 Title: Possibility in Probabilistic XML 921 Authors: me 922 Url: https://arxiv.org/abs/1404.3131 923 Reviewed: yes 924 Venue: isi 925 ConferenceVersion: amarilli2014possibility 926 Misc: the <a href="https://web.archive.org/web/20180603070056/http://isi.revuesonline.com/article.jsp?articleId=21609">publisher version</a> is no longer available 927 MiscFr: la <a href="https://web.archive.org/web/20180603070056/http://isi.revuesonline.com/article.jsp?articleId=21609">version éditeur</a> n'est plus disponible 928 DOI: 10.3166/isi.20.5.53-75 929 Extra: number = {5}, pages = {53--75}, 930 Issue: 2015 931 Note: the publisher version is no longer available 932 HAL: hal-01336826 933 934 Id: amarilli2015intensional 935 Title: Intensional Data on the Web 936 Authors: me silviu pierre 937 Url: https://osf.io/mvs8q/ 938 Venue: sigweb 939 Issue: Summer 2015 940 Reviewed: no 941 Type: newsletter 942 DOI: 10.1145/2808000.2808004 943 Extra: pages = {4:1--4:12}, 944 HAL: hal-01191721 945 946 Id: amarilli2015combining 947 Title: Combining Existential Rules and Description Logics 948 Authors: me michael 949 Url: https://arxiv.org/abs/1505.00326 950 Reviewed: yes 951 Venue: ijcai2015 952 Slides: /work/talks/ijcai2015/amarilli2015combining_slides.pdf 953 SlidesLong: /work/talks/lirmm/amarilli2015combining_slides.pdf 954 Poster: /work/talks/ijcai_2015/amarilli2015combining_poster.pdf 955 DOI: none 956 Extra: pages = {2691--2697}, 957 HAL: hal-01190601 958 959 Id: talaika2015ibex 960 Title: IBEX: Harvesting Entities from the Web Using Unique Identifiers 961 Authors: aliaksandr joanna me fabian 962 Url: https://arxiv.org/abs/1505.00841 963 Reviewed: yes 964 Venue: webdb2015 965 Slides: /work/talks/sigmod2015/talaika2015ibex_slides.pdf 966 DOI: 10.1145/2767109.2767116 967 Extra: pages = {13--19}, 968 HAL: hal-01190629 969 970 Id: amarilli2015finite 971 Title: Finite Open-World Query Answering with Number Restrictions 972 Authors: me michael 973 Url: https://arxiv.org/abs/1505.04216 974 Reviewed: yes 975 Venue: lics2015 976 Slides: /work/talks/lics2015/amarilli2015finite_slides.pdf 977 JournalVersion: amarilli2020finite 978 DOI: 10.1109/LICS.2015.37 979 Extra: pages = {305--316}, 980 HAL: hal-01190580 981 982 Id: amarilli2015provenance 983 Title: Provenance Circuits for Trees and Treelike Instances 984 Main: yes 985 Authors: me pierreb pierre 986 Url: https://arxiv.org/abs/1511.08723 987 Slides: /work/talks/icalp2015/amarilli2015provenance_slides.pdf 988 Reviewed: yes 989 Venue: icalp2015 990 OldCv: yes 991 DOI: 10.1007/978-3-662-47666-6_5 992 Extra: volume = {9135}, pages = {56--68}, 993 HAL: hal-01178399 994 Data: trees, treelike 995 Query: PQE, circuits 996 997 Id: amarilli2015structurally 998 Title: Structurally Tractable Uncertain Data 999 Authors: me 1000 Url: https://arxiv.org/abs/1507.04955 1001 Reviewed: yes 1002 Venue: sigmodphd2015 1003 Slides: /work/talks/sigmod2015/amarilli2015structurally_slides.pdf 1004 DOI: 10.1145/2744680.2744690 1005 Extra: pages = {39--44}, 1006 HAL: hal-01190610 1007 1008 Id: amarilli2014recent 1009 Title: Recent Topics of Research around the YAGO Knowledge Base 1010 Authors: me luis nicoleta fabian 1011 Url: https://zenodo.org/record/34912 1012 Venue: apweb2014 1013 DOI: 10.1007/978-3-319-11116-2_1 1014 Extra: volume = {8709}, pages = {1--12}, 1015 HAL: hal-01190642 1016 1017 Id: tang2014get 1018 Title: Get a Sample for a Discount: Sampling-Based XML Data Pricing 1019 Authors: ruiming me pierre stephane 1020 Reviewed: yes 1021 Url: https://osf.io/5y84h/ 1022 Venue: dexa2014 1023 Slides: /work/talks/dexa2014/tang2014get_slides.pdf 1024 SlidesAuthor: ruiming 1025 JournalVersion: tang2016framework 1026 DOI: 10.1007/978-3-319-10073-9_3 1027 Extra: volume = {8644}, pages = {20--34}, 1028 HAL: hal-01069820 1029 1030 Id: amarilli2014uncertainty 1031 Title: Uncertainty in Crowd Data Sourcing under Structural Constraints 1032 Authors: me yael tova 1033 Url: https://arxiv.org/abs/1403.0783 1034 Reviewed: yes 1035 Venue: uncrowd2014 1036 Slides: /work/talks/uncrowd/amarilli2014crowdsourcing_slides.pdf 1037 DOI: 10.1007/978-3-662-43984-5_27 1038 Extra: volume = {8505}, pages = {351--359}, 1039 HAL: hal-01190716 1040 1041 Id: amarilli2014possibility 1042 Title: The Possibility Problem for Probabilistic XML 1043 Authors: me 1044 Url: https://ceur-ws.org/Vol-1189/paper_2.pdf 1045 Reviewed: yes 1046 Venue: amw2014 1047 Slides: /work/talks/amw2014/amarilli2014possibility_slides.pdf 1048 JournalVersion: amarilli2015possibility 1049 PublisherURL: https://ceur-ws.org/Vol-1189/paper_2.pdf 1050 DOI: none 1051 Extra: volume = {1189}, 1052 HAL: hal-01190712 1053 1054 Id: amarilli2014complexity 1055 Title: On the Complexity of Mining Itemsets from the Crowd Using Taxonomies 1056 Authors: me yael tova 1057 Url: https://arxiv.org/abs/1312.3248 1058 Reviewed: yes 1059 Venue: icdt2014 1060 Slides: /work/talks/icdt2014/amarilli2014complexity_slides.pdf 1061 DOI: 10.5441/002/icdt.2014.06 1062 Extra: pages = {15--25}, 1063 HAL: hal-00986184 1064 1065 Id: amarilli2013connections 1066 Title: On the Connections between Relational and XML Probabilistic Data Models 1067 Authors: me pierre 1068 Url: https://osf.io/preprints/osf/t6ghw_v1 1069 Reviewed: yes 1070 Venue: bncod2013 1071 Slides: /work/talks/bncod2013/amarilli2013connections_slides.pdf 1072 DOI: 10.1007/978-3-642-39467-6_13 1073 Extra: volume = {7968}, pages = {121--134}, 1074 HAL: hal-00874445 1075 1076 Id: amarilli2012rational 1077 Title: From Rational Number Reconstruction to Set Reconciliation and File Synchronization 1078 Authors: me fabrice florian robin david pablo 1079 Url: https://zenodo.org/record/33991 1080 Venue: tgc2012 1081 DOI: 10.1007/978-3-642-41157-1_1 1082 Extra: volume = {8191}, pages = {1--18}, 1083 1084 Id: amarilli2012advances 1085 Title: Advances in Holistic Ontology Alignment 1086 Authors: me 1087 Reviewed: no 1088 Main: no 1089 HideCv: yes 1090 Url: /work/school/m2/report.pdf 1091 Slides: /work/talks/stage_m2/amarilli2012mpri_slides.pdf 1092 Type: mscthesis 1093 School: Télécom ParisTech 1094 SchoolUrl: https://www.telecom-paris.fr/ 1095 Venue: Master's thesis (internship report) 1096 VenueFr: Rapport de stage de master 1097 1098 Id: oita2012crossfertilizing 1099 Title: Cross-Fertilizing Deep Web Analysis and Ontology Enrichment 1100 Authors: marilena me pierre 1101 Url: https://osf.io/b3fvz/ 1102 Reviewed: yes 1103 Venue: vlds2012 1104 PublisherURL: https://ceur-ws.org/Vol-884/VLDS2012_p05_Oita.pdf 1105 DOI: none 1106 Extra: volume = {884}, pages = {5--8}, 1107 HAL: hal-00737941 1108 1109 Id: amarilli2012proof 1110 Title: A Proof of the Pumping Lemma for Context-Free Languages Through Pushdown Automata 1111 Authors: me marc 1112 Url: https://arxiv.org/abs/1207.2819 1113 Venue: arXiv:1207.2819v1 1114 Reviewed: no 1115 Type: note 1116 Issue: 2012 1117 1118 Id: amarilli2011can2 1119 Title: Can a Program Reverse-Engineer Itself? 1120 Authors: me david pablo emil 1121 Url: https://eprint.iacr.org/2011/497 1122 Venue: imacc2011 1123 DOI: 10.1007/978-3-642-25516-8_1 1124 Extra: volume = {7089}, pages = {1--9}, 1125 1126 Id: amarilli2011can 1127 Title: Can Code Polymorphism Limit Information Leakage? 1128 Authors: me sascha david danielp pablo michaelt 1129 Url: https://eprint.iacr.org/2011/099 1130 Venue: wistp2011 1131 Code: /work/research/amarilli2015can.zip 1132 DOI: 10.1007/978-3-642-21040-2_1 1133 Extra: volume = {6633}, pages = {1--21}, 1134 1135