Sensor networking hardware, networking, and operating system software has matured to the point that the major challenges facing the field now have to do with storing, cleaning, and querying the data such networks prod...
详细信息
Sensor networking hardware, networking, and operating system software has matured to the point that the major challenges facing the field now have to do with storing, cleaning, and querying the data such networks produce. In this paper, we survey several research systems designed for managing sensor data using declarative database-like abstractions from the database community and specifically the Massachusetts Institute of Technology (MIT, Cambridge) database group. The systems we discuss are designed to help prioritize data collection in the face of intermittent bandwidth, clean and smooth data using statistical models stored inside the database, and run declarative queries over probabilistic data.
We present novel query algorithms that efficiently support some popular XPath operations over LZCS-transformed documents. The LZCS transformation compresses a redundant XML collection without loss. The main idea of LZ...
详细信息
We present novel query algorithms that efficiently support some popular XPath operations over LZCS-transformed documents. The LZCS transformation compresses a redundant XML collection without loss. The main idea of LZCS, inspired by Lempel-Ziv compression, is to replace whole substructures by previous occurrences thereof, and our algorithms try to reuse the work done over those repeating substructures. The algorithms are implemented in a prototype called lzcs-grep. The main advantage of lzcs-grep is that it processes the documents in transformed form, obtaining very fast response times in combination with low memory requirements. Our experimental results show that lzcs-grep is competitive with other XPath processors even over untransformed documents, and by far unbeaten when it can operate over their LZCS-transformed version.
There has been much recent progress in the technical infrastructure necessary to continuously characterize and archive all sounds, or more precisely auditory streams, that occur within a given space or human life. Eff...
详细信息
ISBN:
(纸本)9781424414833
There has been much recent progress in the technical infrastructure necessary to continuously characterize and archive all sounds, or more precisely auditory streams, that occur within a given space or human life. Efficient and intuitive access, however, remains a considerable challenge. In specifically musical domains, i.e., melody retrieval, query-by-example (QBE) has found considerable success in accessing music that matches a specific query. We propose an extension of the QBE paradigm to the broad class of natural and environmental sounds, which occur frequently in continuous recordings. We explore several cluster-based indexing approaches, namely non-negative matrix factorization (NMF) and spectral clustering to efficiently organize and quickly retrieve archived audio using the QBE paradigm. Experiments on a test database compare the performance of the different clustering algorithms in terms of recall, precision, and computational complexity. Initial results indicate significant improvements over both exhaustive search schemes and traditional K-means clustering, and excellent overall performance in the example based retrieval of environmental sounds.
The highly increasing amount of multimedia data leads to extremely growing databases which support users in searching and exploring the database contents. Content-based searching for similar objects inside such vivid ...
详细信息
ISBN:
(纸本)9783642178313
The highly increasing amount of multimedia data leads to extremely growing databases which support users in searching and exploring the database contents. Content-based searching for similar objects inside such vivid and voluminous multimedia databases is typically accompanied by an immense amount of costly similarity computations among the stored data objects. In order to Process similarity computations arising in content-based similarity queries efficiently, we present the L-2-Signature Quadratic Form Distance which maintains high retrieval quality and improves the computation time of the Signature Quadratic Form Distance by more than one order of magnitude. As a result, we process millions of similarity computations in less than a few seconds.
querying complex relational databases can be a complex process for skilled and unskilled users. Adapting Universal Relation View provides a system to make this easier for all users. This system is meant to be implemen...
详细信息
ISBN:
(纸本)9781665426329
querying complex relational databases can be a complex process for skilled and unskilled users. Adapting Universal Relation View provides a system to make this easier for all users. This system is meant to be implemented as a layer over a traditional view using a querying language. This paper considers that in order to implement this system, two components are needed;a query language, for ease of use, and a query algorithm. The study proposes a universal relation approach and joins based on an optimal path selection procedure for ease of querying. Using this system, unskilled users may easily querydatabases, and skilled users may find it easier than standard querying.
Acoustic scene analysis has proven an invaluable tool in diverse fields ranging from biology to defense and security. Wireless sensor networks present an attractive means of implementing an acoustic monitoring system ...
详细信息
ISBN:
(纸本)9781424432974
Acoustic scene analysis has proven an invaluable tool in diverse fields ranging from biology to defense and security. Wireless sensor networks present an attractive means of implementing an acoustic monitoring system due to their low cost and ability to be easily deployed in a wide range of areas. In this paper acoustic features are extracted at the sensor level, and then transmitted to the base station where acoustic events are segmented using a dynamic Bayseian network. Segmented events are then indexed with the time and location where they occurred, allowing users to link events in terms of time, place, and acoustic characteristics. Our experiments show that a feature set that allows for general characterization of diverse sound environments can be extracted at the sensor level, while an illustrative example shows the segmentation algorithm detecting footsteps in low SNR conditions.
Traditional Information Storage and Recovery Systems are based on Classic Logic and Set Theory, limiting expression of user preferences. Fuzzy Logic has been proposed for information representation and manipulation in...
详细信息
ISBN:
(纸本)0780391586
Traditional Information Storage and Recovery Systems are based on Classic Logic and Set Theory, limiting expression of user preferences. Fuzzy Logic has been proposed for information representation and manipulation in databases, being the current tendency to study mechanisms of Flexible querying to crisp databases. SQLf has been one of the efforts in this tendency. We present the use of the X-cut for processing fuzzy queries involving advanced constructor blocks in both SQLf2 and SQLf3. These languages are evolutions of SQLf according to both SQL2 and SQL3 norms with fuzzy set based extensions. The scope of this work is queries with predefined quantifiers, recursive queries, views, subqueries and case constructor. Preceding works have defined the use of lambda-cut for the evaluation of fuzzy queries as the Derivation Principle. This principle has been used before for other kind of queries in SQLF..
With the thinking habits and working manner of the substation workers, this paper gives an automatically producing system of the transformer substation's operation tickets, which comes from practice and has a brig...
详细信息
ISBN:
(纸本)0780374592
With the thinking habits and working manner of the substation workers, this paper gives an automatically producing system of the transformer substation's operation tickets, which comes from practice and has a bright character. Basing on the method of oriented-objected, and combining with the graphical interfaces, this system confirms the electric equipment's attribute and the operation done to the attribute in order to complete the designs of its functions. The core of this system is the topologizing of the equipment's hookup and the realization of the reasoning machine.
query by example of multimedia signals aims at automatic retrieval of media samples from a database, which are similar to a user-provided example. This paper proposes a method for query by example of audio signals. Th...
详细信息
ISBN:
(纸本)9781424407286
query by example of multimedia signals aims at automatic retrieval of media samples from a database, which are similar to a user-provided example. This paper proposes a method for query by example of audio signals. The method calculates a set of acoustic features from the signals and models their probability density functions (pdfs) using Gaussian mixture models. The method measures the similarity between two samples using the Euclidian distance between their pdfs. A novel method for calculating the closed form solution of the distance is proposed. Simulation experiments show that proposed method enables higher retrieval accuracy than the reference methods.
We present novel query algorithms that efficiently support some popular XPath operations over LZCS-transformed documents. The LZCS transformation compresses a redundant XML collection without loss. The main idea of LZ...
详细信息
We present novel query algorithms that efficiently support some popular XPath operations over LZCS-transformed documents. The LZCS transformation compresses a redundant XML collection without loss. The main idea of LZCS, inspired by Lempel-Ziv compression, is to replace whole substructures by previous occurrences thereof, and our algorithms try to reuse the work done over those repeating substructures. The algorithms are implemented in a prototype called lzcs-grep. The main advantage of lzcs-grep is that it processes the documents in transformed form, obtaining very fast response times in combination with low memory requirements. Our experimental results show that lzcs-grep is competitive with other XPath processors even over untransformed documents, and by far unbeaten when it can operate over their LZCS-transformed version.
暂无评论