Search For:

Displaying 1-31 out of 31 total
An Effective Drill-Down Paths Pruning Method in OLAP
Found in: Fuzzy Systems and Knowledge Discovery, Fourth International Conference on
By Dehui Zhang, Shiwei Tang, Dongqing Yang, Lizheng Jiang
Issue Date:August 2007
pp. 649-653
The complexity of multi-dimensional data structure affects the efficiency of OLAP, because there are too many drill-down paths to be chosen from when analysis. While most methods in the literature are associated to some specific analysis tasks, so they can...
 
Efficient XML Query Processing in Mediators
Found in: Database and Expert Systems Applications, International Workshop on
By LiangHuai Yang, Shiwei Tang, Dongqing Yang, Lijun Chen
Issue Date:September 2001
pp. 0027
Abstract: With the advent of XML as the standard for data representation and exchange over Internet, there are ever increasing applications, E-Commerce application in particular, using XML as a mediator model. It raises the issue on how to evaluate XML que...
 
Holistic Top-k Simple Shortest Path Join in Graphs
Found in: IEEE Transactions on Knowledge and Data Engineering
By Jun Gao,Jeffrey Xu Yu,Huida Qiu,Xiao Jiang,Tengjiao Wang,Dongqing Yang
Issue Date:April 2012
pp. 665-677
Motivated by the needs such as group relationship analysis, this paper introduces a new operation on graphs, named top-k path join, which discovers the top-k simple shortest paths between two given node sets. Rather than discovering the top-k simple paths ...
 
Adaptive Knowledge Transfer Based on Locally Weighted Learning
Found in: Technologies and Applications of Artificial Intelligence, International Conference on
By Lei Han, Jianying Wu, Ping Gu, Kunqing Xie, Guojie Song, Shiwei Tang, Dongqing Yang, Bingli Jiao, Feng Gao
Issue Date:November 2010
pp. 392-397
Locally weighted learning (LWL), which is an effectual and flexible method for prediction problems, is widely used in many regression scenarios. The training data samples, referring to the history experience knowledge base, are required to help do regressi...
 
Mining Representative Subspace Clusters in High-dimensional Data
Found in: Fuzzy Systems and Knowledge Discovery, Fourth International Conference on
By Guanhua Chen, Xiuli Ma, Dongqing Yang, Shiwei Tang, Meng Shuai
Issue Date:August 2009
pp. 490-494
A major challenge in subspace clustering is that subspace clustering may generate an explosive number of clusters with high computational complexity, which severely restricts the usage of subspace clustering. The problem gets even worse with the increase o...
 
Research in Embroidery Stitch Contour Restoring Algorithm
Found in: Electronic Commerce and Security, International Symposium
By Wu Dongqing, Yang Fengjian, Zhang Chaolong, Hu Xiaojian
Issue Date:May 2009
pp. 52-55
Restoring contour is a prominent problem of embroidery information recognizing.This paper discusses several relative algorithms and presents their applicability and limitation.Combined the characteristics of stitch with existing relative algorithms,a new c...
 
Smart UI: A user interactive model in collaborative service environments
Found in: International Conference on Computer Supported Cooperative Work in Design
By Qi Sui, Dongqing Yang, Haiyang Wang
Issue Date:April 2009
pp. 612-617
In collaborative service environments, a website will provide more powerful function with lower cost just according to make some external web services collaborate together. In these websites, how to get user requirement to arrange external web services is ...
 
Exploring Correlated Subspaces for Efficient Query Processing in Sparse Databases
Found in: IEEE Transactions on Knowledge and Data Engineering
By Bin Cui, Jiakui Zhao, Dongqing Yang
Issue Date:February 2010
pp. 219-233
Sparse data are becoming increasingly common and available in many real-life applications. However, relatively little attention has been paid to effectively model the sparse data and existing approaches such as the conventional
 
Process Mining: Algorithm for S-Coverable Workflow Nets
Found in: International Workshop on Knowledge Discovery and Data Mining
By Jianchun She, Dongqing Yang
Issue Date:January 2009
pp. 239-244
To discover process models from event logs has recently aroused many researchers’ interest in the area of process mining. Notwithstanding the interest and related efforts, existing algorithms are far from being satisfactory. For example, some researchers h...
 
SeqStream: Mining Closed Sequential Patterns over Stream Sliding Windows
Found in: Data Mining, IEEE International Conference on
By Lei Chang, Tengjiao Wang, Dongqing Yang, Hua Luan
Issue Date:December 2008
pp. 83-92
Previous studies have shown mining closed patterns provides more benefits than mining the complete set of frequent patterns, since closed pattern mining leads to more compact results and more efficient algorithms. It is quite useful in a data stream enviro...
 
Discovering the Skyline of Subspace Clusters in High-Dimensional Data
Found in: Fuzzy Systems and Knowledge Discovery, Fourth International Conference on
By Guanhua Chen, Xiuli Ma, Dongqing Yang, Shiwei Tang
Issue Date:October 2008
pp. 439-443
Subspace clustering on high-dimensional datasets may often result in an undesirably large set of clusters due to the huge amount of possible subspaces. Such a large set of subspace clusters not only raises the cost of computation, but also weaken the under...
 
Mining Interestingness Sub-cubes in Multi-dimensional Data
Found in: Fuzzy Systems and Knowledge Discovery, Fourth International Conference on
By Xiting Li, Xiuli Ma, Shiwei Tang, Dongqing Yang
Issue Date:October 2008
pp. 401-405
When dealing with the multi-dimensional data, despite all the data cells presented, users may only be interested in those that satisfy some condition. Now that the desired cells are scattered around, our goal is to identify the sub-cubes with high proporti...
 
Road Network Based Adaptive Query Evaluation in VANET
Found in: Mobile Data Management, IEEE International Conference on
By Jun Gao, Jinsong Han, Dongqing Yang, Tengjiao Wang
Issue Date:April 2008
pp. 49-56
In the Vehicle Ad-hoc NETwork(VANET), moving vehicles organize into a mobile wireless Ad-hoc network to share online traffic information. Each vehicle can issue a declarative query for aggregating the traffic information from others in order to facilitate ...
 
Using XPath to Discover Informative Content Blocks of Web Pages
Found in: Semantics, Knowledge and Grid, International Conference on
By Yan Fu, Dongqing Yang, Shiwei Tang, Tengjiao Wang, Jun Gao
Issue Date:October 2007
pp. 450-453
Web pages usually contain various contents, which are relevant or irrelevant with the main topic. We define rele- vant contents as informative content blocks, whereas irrele- vant contents as clutters. Clutters intend to mislead search engines, or trigger ...
 
User-Oriented Materialized View Selection
Found in: Computer and Information Technology, International Conference on
By Ziyu Lin, Dongqing Yang, Guojie Song, Tengjiao Wang
Issue Date:October 2007
pp. 133-138
The problem of materialized view selection has been long researched, and many approaches have been proposed to deal with this issue. However, all the methods proposed to date strive toward improving the overall query perfor- mance, instead of being user-or...
 
Dealing with Query Contention Issue in Real-Time Data Warehouses by Dynamic Multi-level Caches
Found in: Computer and Information Technology, International Conference on
By Ziyu Lin, Dongqing Yang, Guojie Song, Tengjiao Wang
Issue Date:October 2007
pp. 122-127
The issue of query contention and scalability is the most difficult issue facing organizations deploying real-time data warehouse solutions. The contention between complex se- lects and continuous inserts tends to severely limit the scal- ability of the da...
 
A Mixed Process Neural Network and its Application to Churn Prediction in Mobile Communications
Found in: Data Mining Workshops, International Conference on
By Guojie Song, Dongqing Yang, Ling Wu, Tengjiao Wang, Shiwei Tang
Issue Date:December 2006
pp. 798-802
Churn prediction is an increasingly pressing issue in today?s ever-competitive commercial environments, especially in mobile communication arena. In this paper, a Mixed Process Neural Network (MPNN) based on fourier orthogonal base function has been propos...
 
Binary Search Join between an IR System and an RDBMS
Found in: Web Intelligence, IEEE / WIC / ACM International Conference on
By Ernest Dawei Wang, Qiong Luo, Dongqing Yang, Shiwei Tang
Issue Date:December 2006
pp. 782-785
Integrating relational database technologies into Web Information Retrieval enables users to ask complex queries beyond traditional keyword searches over web pages. One approach to this integration is to have a software layer on top of an Information Retri...
 
Identifying Indirect Attribute Correspondences in Multilingual Schemas
Found in: Database and Expert Systems Applications, International Workshop on
By Hongding Wang, Shaohua Tan, Shiwei Tang, Dongqing Yang, Yunhai Tong
Issue Date:September 2006
pp. 652-656
A fundamental problem in schema integration is attribute correspondences identification. This paper studies a problem of identifying indirect attribute correspondences in multilingual schemas. As far as we know, previous researches of schema integration ma...
 
Constructing Cube Blocks Effectively for Stream Data Analysis
Found in: Web-Age Information Management Workshops, Seventh International Conference on
By Lizheng Jiang, Dongqing Yang, Shiwei Tang, Xiuli Ma, Dehui Zhang
Issue Date:June 2006
pp. 11
With the rapid growth of WWW, many applications based on web are generating tremendous amount of data. Analyzing and mining such data will be important for administrators and other users. Because these data are increasing continuously and rapidly, retrievi...
 
DLOnto: A Semantic Information Model for Digital Libraries
Found in: Semantics, Knowledge and Grid, International Conference on
By Ming Zhang, Zhihong Deng, Shukai Ding, Dongqing Yang
Issue Date:November 2005
pp. 16
In this paper, we propose the Semantic Information Model for Digital Libraries - DLOnto based on the theory of the Semantic Web, and give the formalized definition of and relative Ontology operations on this model, which is constructed on the basis of the ...
 
Web Service Composition Using Integer Programming-based Models
Found in: E-Business Engineering, IEEE International Conference on
By Aiqiang Gao, Dongqing Yang, Shiwei Tang, Ming Zhang
Issue Date:October 2005
pp. 603-606
<p>Because web services provided by different providers may be different in Quality of Service (QoS), so it needs to select web services for composite service dynamically. This paper gives methods that are built on the base of QoS description and add...
 
Efficient View Maintenance in a Large-Scale Web Warehouse
Found in: Computer and Information Technology, International Conference on
By Yan Zhang, Shiwei Tang, Dongqing Yang
Issue Date:September 2004
pp. 992-997
Web warehouse presents high availability and efficiency by utilizing materialized webviews, which must be refreshed periodically to keep freshness. Traditionally, there are three ways to refresh webviews: eager-update, lazy-update and minimum-updates. Due ...
 
MobileMiner: a real world case study of data mining in mobile communication
Found in: Proceedings of the 35th SIGMOD international conference on Management of data (SIGMOD '09)
By Bishan Yang, Dongqing Yang, Haoyu Wu, Jian Pei, Jun Gao, Kedong Liu, Shiwei Tang, Tengjiao Wang
Issue Date:June 2009
pp. 3-4
Mobile communication data analysis has been often used as a background application to motivate many data mining problems. However, very few data mining researchers have a chance to see a working data mining system on real mobile communication data. In this...
     
Neighborhood-privacy protected shortest distance computing in cloud
Found in: Proceedings of the 2011 international conference on Management of data (SIGMOD '11)
By Dongqing Yang, Jeffrey Xu Yu, Jiashuai Zhou, Jun Gao, Ruoming Jin, Tengjiao Wang
Issue Date:June 2011
pp. 409-420
With the advent of cloud computing, it becomes desirable to utilize cloud computing to efficiently process complex operations on large graphs without compromising their sensitive information. This paper studies shortest distance computing in the cloud, whi...
     
Fast top-k simple shortest paths discovery in graphs
Found in: Proceedings of the 19th ACM international conference on Information and knowledge management (CIKM '10)
By Dongqing Yang, Huida Qiu, Jun Gao, Tengjiao Wang, Xiao Jiang
Issue Date:October 2010
pp. 509-518
With the wide applications of large scale graph data such as social networks, the problem of finding the top-k shortest paths attracts increasing attention. This paper focuses on the discovery of the top-k simple shortest paths (paths without loops). The w...
     
A general framework for improving query processing performance on multi-level memory hierarchies
Found in: Proceedings of the 3rd international workshop on Data management on new hardware (DaMoN '07)
By Bingsheng He, Dongqing Yang, Qiong Luo, Yinan Li
Issue Date:June 2007
pp. 1-37
We propose a general framework for improving the query processing performance on multi-level memory hierarchies. Our motivation is that (1) the memory hierarchy is an important performance factor for query processing, (2) both the memory hierarchy and data...
     
EaseDB: a cache-oblivious in-memory query processor
Found in: Proceedings of the 2007 ACM SIGMOD international conference on Management of data (SIGMOD '07)
By Bingsheng He, Dongqing Yang, Qiong Luo, Yinan Li
Issue Date:June 2007
pp. 1064-1066
We propose to demonstrate EaseDB, the first cache-oblivious queryprocessor for in-memory relational query processing. The cache-oblivious notion from the theory community refers to the property that no parameters in an algorithm or a data structure need to...
     
Effective variation management for pseudo periodical streams
Found in: Proceedings of the 2007 ACM SIGMOD international conference on Management of data (SIGMOD '07)
By Bin Cui, Dongqing Yang, Gaoshan Miao, Hongyan Li, Lv-an Tang, Xinbiao Zhou
Issue Date:June 2007
pp. 257-268
Many database applications require the analysis and processing of data streams. In such systems, huge amounts of data arrive rapidly and their values change over time. The variations on streams typically imply some fundamental changes of the underlying obj...
     
An approach for identifying attribute correspondences in multilingual schemas
Found in: Proceedings of the 2006 ACM symposium on Applied computing (SAC '06)
By Dongqing Yang, Hongding Wang, Shiwei Tang, Yunhai Tong
Issue Date:April 2006
pp. 1674-1678
In this paper, we focus on a new problem in database integration---attribute correspondence identification in multilingual schemas, and give a rule-based method for the problem. Attribute correspondence identification in multilingual schemas involves the s...
     
COMMIX: towards effective web information extraction, integration and query answering
Found in: Proceedings of the 2002 ACM SIGMOD international conference on Management of data (SIGMOD '02)
By Dongqing Yang, Jian Pei, Jun Gao, Shiwei Tang, Tengjiao Wang, Yuqing Wu
Issue Date:June 2002
pp. 620-620
As WWW becomes more and more popular and powerful, how to search information on the web in database way becomes an important research topic. COMMIX, which is developed in the DB group in Peking University (China), is a system towards building very large da...
     
 1