The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Filters
Computational Properties of Metaquerying Problems
[article]
2001
arXiv
pre-print
Preserved Fulltext
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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
2003
Artificial Intelligence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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]
2002
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2008
Proceedings of the 25th international conference on Machine learning - ICML '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
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]
2017
Studies in Big Data
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2004
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
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]
2004
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2006
ACM Transactions on Database Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
1999
External Memory Algorithms
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2001; you can also visit the original URL.
The file type is application/pdf.
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]
2012
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2016
International journal of advanced smart convergence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2013
The VLDB journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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