The Internet Archive has a preservation copy of this work in our general collections.
The file type is
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
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. ...
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
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. ...
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
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
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
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
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  . ...doi:10.1007/978-3-540-27834-4_49 fatcat:ez6fwunl3zflxihusvq3oylfuy
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 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
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
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 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 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