Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- posterOctober 2008
Workload-based optimization of integration processes
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 1479–1480https://doi.org/10.1145/1458082.1458343The efficient execution of integration processes between distributed, heterogeneous data sources and applications is a challenging research area of data management. These integration processes are an abstraction for workflow-based integration tasks, ...
- posterOctober 2008
Energy-efficient skyline query processing and maintenance in sensor networks
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 1471–1472https://doi.org/10.1145/1458082.1458339The skyline query, as an important operator in databases for multi-preference analysis and decision making, has received much attention recently due to its wide application backgrounds. In this paper, we consider the skyline query problem in Wireless ...
- posterOctober 2008
Evaluating partial tree-pattern queries on XML streams
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 1409–1410https://doi.org/10.1145/1458082.1458305The streaming evaluation is a popular way of evaluating queries on XML documents. Besides its many advantages, it is also the only option for a number of important XML applications. Unfortunately, existing algorithms focus almost exclusively on tree-...
- posterOctober 2008
Estimating the number of answers with guarantees for structured queries in p2p databases
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 1407–1408https://doi.org/10.1145/1458082.1458304Structured P2P overlays supporting standard database functionalities are a popular choice for building large-scale distributed data management systems. In such systems, estimating the number of answers for structured queries can help approximating query ...
- posterOctober 2008
Query optimization in xml-based information integration
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 1405–1406https://doi.org/10.1145/1458082.1458303The problem of decentralized data sharing is relevant for a wide range of applications and is still a source of major theoretical and practical challenges, in spite of many years of sustained research in information integration. We focus on the ...
- posterOctober 2008
Efficient processing of probabilistic spatio-temporal range queries over moving objects
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 1399–1400https://doi.org/10.1145/1458082.1458300Range queries for querying the current and future positions of the moving objects have received growing interests in the research community. Existing methods, however, assume that an object only moves along an anticipated path. In this paper, we study ...
- posterOctober 2008
Transaction reordering with application to synchronized scans
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 1335–1336https://doi.org/10.1145/1458082.1458265Traditional workload management methods mainly focus on the current system status while information about the interaction between queued and running transactions is largely ignored. An exception to this is the transaction reordering method, which ...
- research-articleOctober 2008
PROQID: partial restarts of queries in distributed databases
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 1251–1260https://doi.org/10.1145/1458082.1458247In a number of application areas, distributed database systems can be used to provide persistent storage of data while providing efficient access for both local and remote data. With an increasing number of sites (computers) involved in a query, the ...
- research-articleOctober 2008
Dual encryption for query integrity assurance
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 863–872https://doi.org/10.1145/1458082.1458196In database outsourcing, an enterprise contracts its database management tasks to an outside database service provider to eliminate in-house hardware, software, and expertise needs for running DBMSs. This is attractive especially for the parties with ...
- research-articleOctober 2008
Supporting sub-document updates and queries in an inverted index
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 659–668https://doi.org/10.1145/1458082.1458171Inverted indexes have become the standard indexing method for supporting search queries in a variety of content-based applications. Examples of such applications include enterprise document management, e-mail, web search, and social networks. One ...
- research-articleOctober 2008
A new method for indexing genomes using on-disk suffix trees
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 649–658https://doi.org/10.1145/1458082.1458170We propose a new method to build persistent suffix trees for indexing the genomic data. Our algorithm DiGeST (Disk-Based Genomic Suffix Tree) improves significantly over previous work in reducing the random access to the input string and performing only ...
- research-articleOctober 2008
Exploiting pipeline interruptions for efficient memory allocation
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 639–648https://doi.org/10.1145/1458082.1458169Efficiency of memory-intensive operations is a key factor in obtaining good performance during multi-join query processing. The pipelined execution of these queries forces the operations in the query plan to be processed concurrently. Making a wrong ...
- research-articleOctober 2008
A heuristic approach for checking containment of generalized tree-pattern queries
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 551–560https://doi.org/10.1145/1458082.1458155Query processing techniques for XML data have focused mainly on tree-pattern queries (TPQs). However, the need for querying XML data sources whose structure is very complex or not fully known to the user, and the need to integrate multiple XML data ...
- research-articleOctober 2008
Some rewrite optimizations of DB2 XQuery navigation
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 531–540https://doi.org/10.1145/1458082.1458153IBM� DB2� 9 is a truly hybrid commercial database system that combines XML and relational data. It provides native support for XML storage and indexing, and query evaluation support for XQuery. By building a hybrid system, the designers of DB2 9 were ...
- research-articleOctober 2008
Modeling and exploiting query interactions in database systems
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 183–192https://doi.org/10.1145/1458082.1458109The typical workload in a database system consists of a mixture of multiple queries of different types, running concurrently and interacting with each other. Hence, optimizing performance requires reasoning about query mixes and their interactions, ...
- research-articleOctober 2008
A step towards incremental maintenance of the composed schema mapping
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 173–182https://doi.org/10.1145/1458082.1458108Schema mapping plays a fundamental role in modern information systems. Mapping composition is an operator that combines a chain of successive schema mappings into a single schema mapping. By pre-computing the composed schema mapping, the system can ...
- research-articleOctober 2008
Content-based filtering for efficient online materialized view maintenance
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 163–172https://doi.org/10.1145/1458082.1458107Real-time materialized view maintenance has become increasingly popular, especially in real-time data warehousing and data streaming environments. Upon updates to base relations, maintaining the corresponding materialized views can bring a heavy burden ...
- research-articleOctober 2008
Integrating web query results: holistic schema matching
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 33–42https://doi.org/10.1145/1458082.1458090The emergence of numerous data sources online has presented a pressing need for more automatic yet accurate data integration techniques. For the data returned from querying such sources, most works focus on how to extract the embedded structured data ...
- research-articleOctober 2008
Minimum-effort driven dynamic faceted search in structured databases
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementPages 13–22https://doi.org/10.1145/1458082.1458088In this paper, we propose minimum-effort driven navigational techniques for enterprise database systems based on the faceted search paradigm. Our proposed techniques dynamically suggest facets for drilling down into the database such that the cost of ...