Filters








82 Hits in 1.9 sec

Computational Properties of Metaquerying Problems [article]

F. Angiulli, R. Ben-Eliyahu-Zohary, G. Ianni, L. Palopoli
2001 arXiv   pre-print
Recent papers provide only preliminary results about the complexity of metaquerying.  ...  Finally, we discuss implementation of metaqueries, by providing algorithms to answer them.  ...  Special thanks to Arnaud Durand, who provided illuminating insights about some of the computational complexity analysis tools we have used in this paper.  ... 
arXiv:cs/0106012v1 fatcat:xkyq3vhjhfbpxjk33y3by7ez4q

Page 4862 of Mathematical Reviews Vol. , Issue 2004f [page]

2004 Mathematical Reviews  
properties of metaquerying problems.  ...  Comput. 32 (2003), no. 5, 1356-1369 (electronic). This paper proves for the first time a nonlinear lower complexity bound for the important problem of matrix multiplication.  ... 

Metaqueries: Semantics, complexity, and efficient algorithms

Rachel Ben-Eliyahu-Zohary, Ehud Gudes, Giovambattista Ianni
2003 Artificial Intelligence  
Second, we analyze some of the related computational problems, classify them as NP-hard and point out some tractable cases.  ...  In this paper we advance the state of the art in metaquery research in several ways.  ...  We are grateful also to Fabrizio Angiulli who found a mistake in an earlier proof of Theorem 4.2. This research was supported by a grant from the Israeli Ministry of Science.  ... 
doi:10.1016/s0004-3702(03)00073-0 fatcat:brj4rnuz4rb4holg7khenia4bm

Page 5654 of Mathematical Reviews Vol. , Issue 2004g [page]

2004 Mathematical Reviews  
The present paper deals in depth with the problem of identifying words u for which a,(n) € O(n) (resp. G,,(n) € O(n)). A number of closure properties of this class of words is given.  ...  Second, we analyze some of the related computational problems, classify them as NP-hard and point out some tractable cases.  ... 

Spatio-temporal Information Systems in a Statistical Context [chapter]

Leonardo Tininini, Mario Paolucci, Giuseppe Sindoni, Stefano De Francisci
2002 Lecture Notes in Computer Science  
The system overcomes a drawback of current commercial data warehouse systems, which are not able to cope with the dynamic behaviour of a dimension -that is, its temporal evolution.  ...  The system provides users with many different classes of functions with which to analyse and visualise territorial data.  ...  mechanism of metaqueries.  ... 
doi:10.1007/3-540-45876-x_21 fatcat:ze6xkkkapjbfdggwmd6hvcpuwe

Reinforcement learning with limited reinforcement

Finale Doshi, Joelle Pineau, Nicholas Roy
2008 Proceedings of the 25th international conference on Machine learning - ICML '08  
We demonstrate our approach on several POMDP problems.  ...  Unfortunately, most real-world POMDPs are defined with a large number of parameters which are difficult to specify from domain knowledge alone.  ...  interactions from the properties of the online EM algorithm (Sato 1999) .  ... 
doi:10.1145/1390156.1390189 dblp:conf/icml/DoshiPR08 fatcat:astawkhvenh3ra7u4hseir2zgm

Using Ontologies for Semantic Data Integration [chapter]

Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, Antonella Poggi, Riccardo Rosati
2017 Studies in Big Data  
While big data analytics is considered as one of the most important paths to competitive advantage of today's enterprises, data scientists spend a comparatively large amount of time in the data preparation  ...  The goal of this paper is to provide an overview of OBDA, pointing out both the techniques that are at the basis of the paradigm, and the main challenges that remain to be addressed.  ...  Recently, a new semantics has been proposed for allowing metamodeling and metaquerying over OWL 2 QL ontologies [36, 35] , which is both semantically adequate and exhibits nice computational properties  ... 
doi:10.1007/978-3-319-61893-7_11 fatcat:l6ldfj7pifadtioszweo5aenwy

Clustering Structured Web Sources: A Schema-Based, Model-Differentiation Approach [chapter]

Bin He, Tao Tao, Kevin Chen-Chuan Chang
2004 Lecture Notes in Computer Science  
In abstraction, this problem is essentially clustering categorical data (by viewing each query schema as a transaction).  ...  The Web has been rapidly "deepened" with the prevalence of databases online.  ...  studies the clustering of deep Web sources.  ... 
doi:10.1007/978-3-540-30192-9_53 fatcat:jr3ce4onz5ezbblv4vgazzqike

A Scalable Component-Based Architecture for Online Services of Library Catalogs [chapter]

Marcus Flehmig
2004 Lecture Notes in Computer Science  
Therefore, the most important concerns are related to the problem of durable, sustained storage and the management of content together with its metadata existing in heterogeneous styles and formats.  ...  We discuss the associated problems, subsequently derive the concepts of a suitable architecture, and finally outline the realization by means of our prototype system that is based on the J2EE component  ...  Furthermore, in-memory management of the cache at the middle-tier should be considered which is similar to Javlin (Objectstore 11 ) or [14] .  ... 
doi:10.1007/978-3-540-27834-4_49 fatcat:ez6fwunl3zflxihusvq3oylfuy

Automatic complex schema matching across Web query interfaces

Bin He, Kevin Chen-Chuan Chang
2006 ACM Transactions on Database Systems  
Discussions about putting some of these tasks together as complete systems can be found at ] (i.e., the MetaQuerier system) and ] (i.e., the Form Assistant system), as Section 2 will briefly discuss. 2  ...  By employing the DCM framework with the ensemble approach, we thus complete an automatic process of matchings Web query interfaces. , Pages 1-45. is an interesting and challenging problem to study.  ...  Two critical parts of the MetaQuerier system needs the help of the result of matching query interfaces.  ... 
doi:10.1145/1132863.1132872 fatcat:yz5o6ljsyzalhj3hm2vkm4tyh4

External memory techniques for isosurface extraction in scientific visualization [chapter]

Yi-Jen Chiang, Cláudio Silva
1999 External Memory Algorithms  
Isosurface extraction is one of the most e ective and powerful techniques for the investigation of volume datasets in scienti c visualization.  ...  The experiments show that the rst two methods perform isosurface queries faster than Vtk by a factor of two orders of magnitude for datasets larger than main memory.  ...  Acknowledgements We thank William Schroeder, who is our co-author in the two-level indexing scheme paper 10 and also one of the authors of Vtk 24, 25 .  ... 
doi:10.1090/dimacs/050/14 dblp:conf/dimacs/ChiangS98 fatcat:bi3awlqwpncrtdiyqo3kzpmxty

The Ontological Key: Automatically Understanding and Integrating Forms to Access the Deep Web [article]

Tim Furche, Georg Gottlob, Giovanni Grasso, Xiaonan Guo, Giorgio Orsi, Christian Schallhart
2012 arXiv   pre-print
On both problems OPAL pushes the state of the art: For form labeling, it combines features from the text, structure, and visual rendering of a web page.  ...  They enable us to access the deep content of web sites.  ...  To uncover this hidden syntax, MetaQuerier treats form understanding as a parsing problem, interpreting the page a sequence of "atomic visual elements", each coming with a number of attributes, in particular  ... 
arXiv:1210.5980v1 fatcat:wuz5muct6ragfhivzvvmydk63e

Forthcoming Papers

2003 Artificial Intelligence  
On the undecidability of probabilistic planning and related stochastic optimization problems Automated planning, the problem of how an agent achieves a goal given a repertoire of actions, is one of the  ...  Ianni, Metaqueries: Semantics, complexity, and efficient algorithms C.B. Cross, Nonmonotonic inconsistency M. Broxvall and P.  ...  planning problems of interest.  ... 
doi:10.1016/s0004-3702(03)00084-5 fatcat:ywtleopcbffkdcwj5isyi7b6dq

The Design of Collaboration System for Data Sharing In the Mobile Cloud Environment

Hyung-Seok Kim, Jong-Yong Lee, Kye-Dong Jung
2016 International journal of advanced smart convergence  
The proposed system, looks to benefit the increased integration of environment and corporate public through use of standardized data, in a design capable of efficient integrated management system.  ...  With the continuous effort to make business management more efficient, companies have started to utilize smart workplaces and the incorporation of mobile devices.  ...  Acknowledgement This work was supported by the 2015 Research Fund of University of KwangWoon.  ... 
doi:10.7236/ijasc.2016.5.2.38 fatcat:3ev5eauegjed3cm2znt44abmye

The ontological key: automatically understanding and integrating forms to access the deep Web

Tim Furche, Georg Gottlob, Giovanni Grasso, Xiaonan Guo, Giorgio Orsi, Christian Schallhart
2013 The VLDB journal  
On both problems, opal advances the state of the art: For form labeling, it combines features from the text, structure, and visual rendering of a Web page.  ...  They enable us to access the deep content of Web sites.  ...  To uncover this hidden syntax, MetaQuerier treats form understanding as a parsing problem, interpreting the page a sequence of "atomic visual elements," each coming with a number of attributes, in particular  ... 
doi:10.1007/s00778-013-0323-0 fatcat:ss2twlv5jnhgzkdgl2fkko5of4
« Previous Showing results 1 — 15 out of 82 results