[an error occurred while processing this directive]<meta name="keywords" content="Department of Computer Science, publications, by date, Michael Benedikt"></meta><meta name="description" content="Publications, by date, Department of Computer Science, Oxford, Michael Benedikt"></meta><title>Department of Computer Science, University of Oxford: Michael Benedikt : Publications
</title><style type="text/css">
			  .btn-toolbar::after, .btn-toolbar::before
			  {
			    content: " ";
			    display: table;
			  }

			
			.btn-toolbar
			{
			    margin-bottom: 2em;
			}

			  .btn-toolbar::after, .btn-group::after
			  {
			    clear: both;
			  }


			.btn-toolbar .btn, .btn-toolbar .btn-group
			  {
			    float: left;
			}
			
			.btn-group
			  {
			    display: inline-block;
			    position: relative;
			    vertical-align: middle;
			}

			  .btn-group > .btn:first-child:not(:last-child)
			  {
			    border-bottom-right-radius: 0;
			    border-top-right-radius: 0;
			}
			
			.btn-group > .btn:first-child
			  {
			    margin-left: 0;
			}

			.btn-group > .btn
			  {
			    float: left;
			    position: relative;
			}

			  .btn-group > .btn:not(:first-child):not(:last-child)
			  {
			    border-radius: 0;
			}
			
			  .btn-group > .btn:last-child:not(:first-child)
			  {
			    border-bottom-left-radius: 0;
			    border-top-left-radius: 0;
			}
			
			.btn-group .btn + .btn, .btn-group .btn + .btn-group, .btn-group .btn-group + .btn, .btn-group .btn-group + .btn-group
			  {
			    margin-left: -2px;
			}
			</style>[an error occurred while processing this directive]<div class="content-width"><ol class="breadcrumb text-uppercase"><li><a href="/">Home</a></li><li><a href="/aboutus/">About Us</a></li><li><a href="/people/">People</a></li><li><a href="/people/faculty.html">Faculty</a></li><li><a href="/people/Michael.Benedikt"><span itemprop="name">Michael Benedikt</span></a></li><li class="active">Publications</li></ol></div><!-- MOBILE NAVIGATION --><div class="content-width space-below mobile-menu-placeholder visible-xs visible-sm"></div><!-- COLUMNS --><div class="container-fluid content-width"><div class="row"><div class="col-xs-12 col-md-9 col-md-push-3" id="maincontent"><!-- CONTENT (Column 2) --><div class="page-title"><h1>Michael Benedikt : Publications
</h1></div><div role="toolbar" class="btn-toolbar"><div class="btn-group"><a href="/people/publications/date/Michael.Benedikt.html" aria-hidden="true" type="button" class="btn btn-oxford-blue"><span class="glyphicon glyphicon-sort-by-attributes"></span> By date</a><a href="/people/publications/title/Michael.Benedikt.html" aria-hidden="true" type="button" class="btn btn-default"><span class="glyphicon glyphicon-sort-by-attributes"></span> By title</a><a href="/people/publications/type/Michael.Benedikt.html" aria-hidden="true" type="button" class="btn btn-default"><span class="glyphicon glyphicon-sort-by-attributes"></span> By type</a><a href="/people/publications/bibtex/Michael.Benedikt.html" aria-hidden="true" type="button" class="btn btn-default"><span class="glyphicon glyphicon-file"></span> BibTex</a></div></div><p></p><ul class="list-unbulleted list-unbulleted-spaced"><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[1] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Almost Surely Asymptotically Constant Graph Neural Networks </strong> </p>
	    <p class="publicationAuthors"> <em> Sam Adam&#x2212;Day&#x201a; Michael Benedikt&#x201a; &#x0130;smail &#x0130;lkan Ceylan and Ben Finkelshtein  </em> </p>
	
	<p class="publicationDetails"> 
            In  
            <em>
            Proceedings of the 38th Annual Conference on Neural Information Processing Systems (NeurIPS)</em>.
        2024.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication16430-abstract.html">
			Details <span class="sr-only" > about <em> Almost Surely Asymptotically Constant Graph Neural Networks  </em></span> </a> |
			<a href="/publications/publication16430.bib">
			BibTeX  <span class="sr-only" > data for <em> Almost Surely Asymptotically Constant Graph Neural Networks  </em></span>   </a>
			
			
					| <a href="https://arxiv.org/abs/2403.03880"> Link <span class="sr-only" > to <em> Almost Surely Asymptotically Constant Graph Neural Networks  </em></span> </a>
  				
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[2] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Logical foundations of information disclosure in ontology&#x2212;based data integration </strong> </p>
	    <p class="publicationAuthors"> <em> Michael Benedikt&#x201a; Bernardo Cuenca Grau and Egor V. Kostylev  </em> </p>
	
	<p class="publicationDetails"> 
        In <em>Artificial Intelligence</em>.
        
            Vol. 262.
        
                Pages 52&#x2013;95.
            2018.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication12409-abstract.html">
			Details <span class="sr-only" > about <em> Logical foundations of information disclosure in ontology&#x2212;based data integration  </em></span> </a> |
			<a href="/publications/publication12409.bib">
			BibTeX  <span class="sr-only" > data for <em> Logical foundations of information disclosure in ontology&#x2212;based data integration  </em></span>   </a>
			
			 | <a
		href="http://dx.doi.org/10.1016/j.artint.2018.06.002">
		DOI (10.1016/j.artint.2018.06.002)
		</a> 
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[3] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Goal&#x2212;Driven Query Answering for Existential Rules With Equality </strong> </p>
	    <p class="publicationAuthors"> <em> Michael Benedikt&#x201a; Boris Motik and Efthymia Tsamoura  </em> </p>
	
	<p class="publicationDetails"> 
            In  
            <em>
            Proceedings of the Thirty&#x2212;Second AAAI Conference on Artificial Intelligence&#x201a; New Orleans&#x201a; Louisiana&#x201a; USA&#x201a; February 2&#x2212;7&#x201a; 2018</em>.
        2018.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication12082-abstract.html">
			Details <span class="sr-only" > about <em> Goal&#x2212;Driven Query Answering for Existential Rules With Equality  </em></span> </a> |
			<a href="/publications/publication12082.bib">
			BibTeX  <span class="sr-only" > data for <em> Goal&#x2212;Driven Query Answering for Existential Rules With Equality  </em></span>   </a>
			
			
					| <a href="https://www.aaai.org/ocs/index.php/AAAI/AAAI18/paper/view/16927"> Link <span class="sr-only" > to <em> Goal&#x2212;Driven Query Answering for Existential Rules With Equality  </em></span> </a>
  				
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[4] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Reformulating Queries: Theory and Practice </strong> </p>
	    <p class="publicationAuthors"> <em> Michael Benedikt&#x201a; Egor V. Kostylev&#x201a; Fabio Mogavero and Efthymia Tsamoura  </em> </p>
	
	<p class="publicationDetails"> 
            In Carles Sierra, editor,
             
            <em>
            Proceedings of the Twenty&#x2212;Sixth International Joint Conference on Artificial Intelligence&#x201a; IJCAI 2017&#x201a; Melbourne&#x201a; Australia&#x201a; August 19&#x2212;25&#x201a; 2017</em>.
        
                Pages 837&#x2013;843.
            ijcai.org.
        2017.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication11235-abstract.html">
			Details <span class="sr-only" > about <em> Reformulating Queries: Theory and Practice  </em></span> </a> |
			<a href="/publications/publication11235.bib">
			BibTeX  <span class="sr-only" > data for <em> Reformulating Queries: Theory and Practice  </em></span>   </a>
			
			 | <a
		href="http://dx.doi.org/10.24963/ijcai.2017/116">
		DOI (10.24963/ijcai.2017/116)
		</a> 
					| <a href="http://www.ijcai.org/Proceedings/2017/"> Link <span class="sr-only" > to <em> Reformulating Queries: Theory and Practice  </em></span> </a>
  				
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[5] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            Positive Higher&#x2212;Order Queries </strong> </p>
	    <p class="publicationAuthors"> <em> Michael Benedikt&#x201a; Gabriele Puppis and Huy Vu  </em> </p>
	
	<p class="publicationDetails"> 
        In <em>PODS: The 29th ACM SIGMOD&#x2212;SIGACT&#x2212;SIGART Symposium on Principles of Database Systems</em>.
        2010.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication3629-abstract.html">
			Details <span class="sr-only" > about <em> Positive Higher&#x2212;Order Queries  </em></span> </a> |
			<a href="/publications/publication3629.bib">
			BibTeX  <span class="sr-only" > data for <em> Positive Higher&#x2212;Order Queries  </em></span>   </a>
			
			

				     |
                			<a 
                			    href="http://www.cs.ox.ac.uk/files/3589/PODS10.pdf">Download
					     (pdf)

					    <span class="sr-only" > of <em> Positive Higher&#x2212;Order Queries  </em></span>

					    </a>


				    
		
		</div> 
	</div> 
	
        </li><li>
	
	<div class="row">
		
			<div class="col-xs-1 text-right">
				[6] 
			</div>

		
        
		<div
			class="col-xs-11"
		>
			
	
	<p class="publicationTitle"> <strong>
            How Big Must Complete XML Query Languages Be? </strong> </p>
	    <p class="publicationAuthors"> <em> Clemens Ley and Michael Benedikt  </em> </p>
	
	<p class="publicationDetails"> 2009.
        </p>
	
        		<p class="publicationlinks"> <a
        
            		href="/publications/publication2834-abstract.html">
			Details <span class="sr-only" > about <em> How Big Must Complete XML Query Languages Be?  </em></span> </a> |
			<a href="/publications/publication2834.bib">
			BibTeX  <span class="sr-only" > data for <em> How Big Must Complete XML Query Languages Be?  </em></span>   </a>
			
			

				     |
                			<a 
                			    href="http://www.cs.ox.ac.uk/files/1856/ley-benedikt-icdt09-update.pdf">Download
					     (pdf)

					    <span class="sr-only" > of <em> How Big Must Complete XML Query Languages Be?  </em></span>

					    </a>


				    
		
		</div> 
	</div> 
	
        </li></ul></div><div class="col-xs-12 col-md-3 col-md-pull-9 side-menu-col"><h2 class="side-menu-title text-uppercase"><a href="#">About Us</a></h2><ul class="side-menu"><li class="active mobile-menu-source"><a href="/people/">People</a><ul><li class="active"><a href="/people/faculty.html">Faculty</a></li><li><a href="/people/research.html">Research</a></li><li><a href="/people/students.html">Students</a></li><li><a href="/people/support.html">Professional Services</a></li><li><a href="/people/visitingprofessors.html">Visiting Professors</a></li><li><a href="/people/emeritusfaculty.html">Emeritus Faculty</a></li></ul></li><li><a href="/aboutus/vacancies/">Vacancies</a></li><li><a href="/aboutus/women-cs-oxford/index.html">Women in the department</a></li><li><a href="/aboutus/equality-diversity-inclusion/index.html">Equality, diversity and inclusion</a></li><li><a href="https://www.alumniweb.ox.ac.uk/cs/make-a-donation">Support Us</a></li><li><a href="/aboutus/cshistory.html">Our History</a></li><li><a href="/aboutus/contact.html">Contact Us</a></li></ul></div></div></div>[an error occurred while processing this directive]