Search For:

Displaying 1-46 out of 46 total
A Hybrid Prediction Model for Moving Objects
Found in: Data Engineering, International Conference on
By Hoyoung Jeung, Qing Liu, Heng Tao Shen, Xiaofang Zhou
Issue Date:April 2008
pp. 70-79
Existing prediction methods in moving objects databases cannot forecast locations accurately if the query time is far away from the current time. Even for near future prediction, most techniques assume the trajectory of an object's movements can be represe...
 
Discriminative Nonnegative Spectral Clustering with Out-of-Sample Extension
Found in: IEEE Transactions on Knowledge and Data Engineering
By Yang Yang,Yi Yang,Heng Tao Shen,Yanchun Zhang,Xiaoyong Du,Xiaofang Zhou
Issue Date:August 2013
pp. 1760-1771
Data clustering is one of the fundamental research problems in data mining and machine learning. Most of the existing clustering methods, for example, normalized cut and $(k)$-means, have been suffering from the fact that their optimization processes norma...
 
Efficient Semantic-Based Content Search in P2P Network
Found in: IEEE Transactions on Knowledge and Data Engineering
By Heng Tao Shen, Yanfeng Shu, Bei Yu
Issue Date:July 2004
pp. 813-826
<p><b>Abstract</b>—Most existing Peer-to-Peer (P2P) systems support only title-based searches and are limited in functionality when compared to today's search engines. In this paper, we present the design of a distributed P2P information ...
 
Effectively Indexing the Multidimensional Uncertain Objects
Found in: IEEE Transactions on Knowledge and Data Engineering
By Ying Zhang,Wenjie Zhang,Qianlu Lin,Xuemin Lin,Heng Tao Shen
Issue Date:March 2014
pp. 608-622
As the uncertainty is inherent in a wide spectrum of applications such as radio frequency identification (RFID) networks and location-based services (LBS), it is highly demanded to address the uncertainty of the objects. In this paper, we propose a novel i...
 
VChunkJoin: An Efficient Algorithm for Edit Similarity Joins
Found in: IEEE Transactions on Knowledge and Data Engineering
By Wei Wang,Jianbin Qin,Chuan Xiao,Xuemin Lin,Heng Tao Shen
Issue Date:August 2013
pp. 1916-1929
Similarity joins play an important role in many application areas, such as data integration and cleaning, record linkage, and pattern recognition. In this paper, we study efficient algorithms for similarity joins with an edit distance constraint. Currently...
 
Presenting diverse location views with real-time near-duplicate photo elimination
Found in: 2013 IEEE International Conference on Data Engineering (ICDE 2013)
By Jiajun Liu,Zi Huang,Hong Cheng,Yueguo Chen,Heng Tao Shen,Yanchun Zhang
Issue Date:April 2013
pp. 505-516
Supported by the technical advances and the commercial success of GPS-enabled mobile devices, geo-tagged photos have drawn plenteous attention in research community. The explosive growth of geo-tagged photos enables many large-scale applications, such as l...
 
Effective Data Density Estimation in Ring-Based P2P Networks
Found in: Data Engineering, International Conference on
By Minqi Zhou,Heng Tao Shen,Xiaofang Zhou,Weining Qian,Aoying Zhou
Issue Date:April 2012
pp. 594-605
Estimating the global data distribution in Peer-to-Peer (P2P) networks is an important issue and has yet to be well addressed. It can benefit many P2P applications, such as load balancing analysis, query processing, and data mining. Inspired by the inversi...
 
Tag localization with spatial correlations and joint group sparsity
Found in: Computer Vision and Pattern Recognition, IEEE Computer Society Conference on
By Yang Yang, Yi Yang, Zi Huang, Heng Tao Shen, Feiping Nie
Issue Date:June 2011
pp. 881-888
Nowadays numerous social images have been emerging on the Web. How to precisely label these images is critical to image retrieval. However, traditional image-level tagging methods may become less effective because global image matching approaches can hardl...
 
Discovering popular routes from trajectories
Found in: Data Engineering, International Conference on
By Zaiben Chen,Heng Tao Shen,Xiaofang Zhou
Issue Date:April 2011
pp. 900-911
The booming industry of location-based services has accumulated a huge collection of users' location trajectories of driving, cycling, hiking, etc. In this work, we investigate the problem of discovering the Most Popular Route (MPR) between two locations b...
 
Efficient and Continuous Near-duplicate Video Detection
Found in: Conference, International Asia-Pacific Web
By Qing Xie, Zi Huang, Heng Tao Shen, Xiaofang Zhou, Chaoyi Pang
Issue Date:April 2010
pp. 260-266
Online video steam data is surging to an unprecedented level. Massive video publishing and sharing impose heavy demands on continuous video near-duplicate detection for many novel video applications. This paper presents an accurate and accelerated system f...
 
Processing Group Nearest Group Query
Found in: Data Engineering, International Conference on
By Ke Deng, Hu Xu, Shazia Sadiq, Yansheng Lu, Gabriel Pui Cheong Fung, Heng Tao Shen
Issue Date:April 2009
pp. 1144-1147
Given a data point set D, a query point set Q and an integer k, the Group Nearest Group (GNG) query finds a subset of points from D, ω (|ω| ≤ k), such that the total distance from all points in Q to the nearest point in ω is no greater than any other subse...
 
Online Near-Duplicate Video Clip Detection and Retrieval: An Accurate and Fast System
Found in: Data Engineering, International Conference on
By Zi Huang, Liping Wang, Heng Tao Shen, Jie Shao, Xiaofang Zhou
Issue Date:April 2009
pp. 1511-1514
Video search has become a compelling research topic in recent years, due to the proliferation of online video uploading/sharing sites and the exponential explosion of video data. In this demonstration, we showcase a Web-based integrated platform which perf...
 
Instant Advertising in Mobile Peer-to-Peer Networks
Found in: Data Engineering, International Conference on
By Zaiben Chen, Heng Tao Shen, Quanqing Xu, Xiaofang Zhou
Issue Date:April 2009
pp. 736-747
To explore the benefit of advertising instant and location-aware commercials that can not be effectively promoted by traditional medium like TV program and Internet, we propose in this paper a solution for disseminating instant advertisements to users with...
 
Effective and Efficient Query Processing for Video Subsequence Identification
Found in: IEEE Transactions on Knowledge and Data Engineering
By Heng Tao Shen, Jie Shao, Zi Huang, Xiaofang Zhou
Issue Date:March 2009
pp. 321-334
Content-based video retrieval has been well investigated. However, despite the importance, few studies on video subsequence identification, which is to find the similar content to a short query clip from a long video sequence, have been published. This pap...
 
Content-Based Video Search: Is there a Need, and Is it Possible?
Found in: Information-Explosion and Next Generation Search, International Workshop on
By Zi Huang, Yijun Li, Jie Shao, Heng Tao Shen, Liping Wang, Danqing Zhang, Xiangmin Zhou, Xiaofang Zhou
Issue Date:April 2008
pp. 12-19
There is a large and rapidly increasing amount of video data on the Internet and in personal or organizational collections. Fast and accurate video search emerges to be an important issue. The need and main technical challenges for video retrieval are simi...
 
Dynamic Batch Nearest Neighbor Search in Video Retrieval
Found in: Data Engineering, International Conference on
By Jie Shao, Zi Huang, Heng Tao Shen, Xiaofang Zhou, Yijun Li
Issue Date:April 2007
pp. 1395-1399
To retrieve similar database videos to a query clip, each video is typically represented by a sequence of high-dimensional feature vectors. Given a query video containing m feature vectors, an independent Nearest Neighbor (NN) search for each feature vecto...
 
Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval
Found in: IEEE Transactions on Knowledge and Data Engineering
By Hong Lu, Beng Chin Ooi, Heng Tao Shen, Xiangyang Xue
Issue Date:November 2006
pp. 1544-1559
With the rapid increase in both centralized video archives and distributed WWW video resources, content-based video retrieval is gaining its importance. To support such applications efficiently, content-based video indexing must be addressed. Typically, ea...
 
A Multiresolution Terrain Model for Efficient Visualization Query Processing
Found in: IEEE Transactions on Knowledge and Data Engineering
By Kai Xu, Xiaofang Zhou, Xuemin Lin, Heng Tao Shen, Ke Deng
Issue Date:October 2006
pp. 1382-1396
Multiresolution Triangular Mesh (MTM) models are widely used to improve the performance of large terrain visualization by replacing the original model with a simplified one. MTM models, which consist of both original and simplified data, are commonly store...
 
SaveRF: Towards Efficient Relevance Feedback Search
Found in: Data Engineering, International Conference on
By Heng Tao Shen, Beng Chin Ooi, Kian-Lee Tan
Issue Date:April 2006
pp. 110
In multimedia retrieval, a query is typically interactively refined towards the ?optimal? answers by exploiting user feedback. However, in existing work, in each iteration, the refined query is re-evaluated. This is not only inefficient but fails to exploi...
 
Surface k-NN Query Processing
Found in: Data Engineering, International Conference on
By Ke Deng, Heng Tao Shen, Kai Xu, Xuemin Lin, Xiaofang Zhou
Issue Date:April 2006
pp. 78
A k-NN query finds the k nearest-neighbors of a given point from a point database. When it is sufficient to measure object distance using the Euclidian distance, the key to efficient k-NN query processing is to fetch and check the distances of a minimum nu...
 
Toward Efficient Multifeature Query Processing
Found in: IEEE Transactions on Knowledge and Data Engineering
By H.V. Jagadish, Beng Chin Ooi, Heng Tao Shen, Kian-Lee Tan
Issue Date:March 2006
pp. 350-362
In many advanced applications, data are described by multiple high-dimensional features. Moreover, different queries may weight these features differently; some may not even specify all the features. In this paper, we propose our solution to support effici...
 
LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space
Found in: Data Engineering, International Conference on
By Nick Koudas, Beng Chin Ooi, Heng Tao Shen, Anthony K. H. Tung
Issue Date:April 2004
pp. 6
Recent advances in research fields like multimedia and bioinformatics have brought about a new generation of hyper-dimensional databases which can contain hundreds or even thousands of dimensions. Such hyper-dimensional databases pose significant problems ...
 
An Adaptive and Efficient Dimensionality Reduction Algorithm for High-Dimensional Indexing
Found in: Data Engineering, International Conference on
By Hui Jin, Beng Chin Ooi, Heng Tao Shen, Cui Yu, Ao Ying Zhou
Issue Date:March 2003
pp. 87
The notorious iodimensionality curseln is a well-known phenomenon for any multi-dimensional indexes attempting to scale up to high dimensions. One well known approach to overcoming degradation in performance with respect to increasing dimensions is to redu...
 
Convoy Queries in Spatio-Temporal Databases
Found in: Data Engineering, International Conference on
By Hoyoung Jeung, Heng Tao Shen, Xiaofang Zhou
Issue Date:April 2008
pp. 1457-1459
We introduce a convoy query that retrieves all convoys from historical trajectories, each of which consists of a set of objects that travelled closely during a certain time period. Convoy query is useful for many applications such as carpooling and traffic...
 
On the Influence Propagation of Web Videos
Found in: IEEE Transactions on Knowledge and Data Engineering
By Jiajun Liu,Yi Yang,Zi Huang,Yang Yang,Heng Tao Shen
Issue Date:August 2014
pp. 1-1
We propose a novel approach to analyze how a popular video is propagated in the cyberspace, to identify if it originated from a certain sharing-site, and to identify how it reached the current popularity in its propagation. In addition, we also estimate th...
 
Optimized Cartesian K-Means
Found in: IEEE Transactions on Knowledge and Data Engineering
By Jianfeng Wang,Jingdong Wang,Jingkuan Song,Xin-Shun Xu,Heng Tao Shen,Shipeng Li
Issue Date:May 2014
pp. 1
Product quantization-based approaches are effective to encode high-dimensional data points for approximate nearest neighbor search. The space is decomposed into a Cartesian product of low-dimensional subspaces, each of which generates a sub codebook. Data ...
 
Near-duplicate Video Retrieval: Current Research and Future Trends
Found in: IEEE Multimedia
By Heng Tao Shen,Jiajun Liu,Zi Huang,Chong-Wah Ngo,Wei Wang
Publication Date: May 2011
pp. N/A
Note: Document Withdrawn from CSDL. The document that would normally appear here has been withdrawn at the request of the authors. Reasonable effort should be made to remove all past references to this document. We regret any inconvenience.          The ex...
   
Distribution-based similarity measures for multi-dimensional point set retrieval applications
Found in: Proceeding of the 16th ACM international conference on Multimedia (MM '08)
By Heng Tao Shen, Jialie Shen, Jie Shao, Xiaofang Zhou, Zi Huang
Issue Date:October 2008
pp. 40-42
Effective and efficient method of similarity assessment continues to be one of the most fundamental problems in multimedia data analysis. In case of retrieving relevant items from a collection of objects based on series of multivariate observations (e.g., ...
     
Exploring composite acoustic features for efficient music similarity query
Found in: Proceedings of the 14th annual ACM international conference on Multimedia (MULTIMEDIA '06)
By Bin Cui, Cui Yu, Gao Cong, Heng Tao Shen, Jialie Shen
Issue Date:October 2006
pp. 412-420
Music similarity query based on acoustic content is becoming important with the ever-increasing growth of the music information from emerging applications such as digital libraries and WWW. However, relative techniques are still in their infancy and much l...
     
Linear cross-modal hashing for efficient multimedia search
Found in: Proceedings of the 21st ACM international conference on Multimedia (MM '13)
By Xiaofeng Zhu, Heng Tao Shen, Xin Zhao, Zi Huang
Issue Date:October 2013
pp. 143-152
Most existing cross-modal hashing methods suffer from the scalability issue in the training phase. In this paper, we propose a novel cross-modal hashing approach with a linear time complexity to the training data size, to enable scalable indexing for multi...
     
Near-duplicate video retrieval: Current research and future trends
Found in: ACM Computing Surveys (CSUR)
By Chong Wah Ngo, Heng Tao Shen, Hongyun Cai, Jiajun Liu, Wei Wang, Zi Huang
Issue Date:August 2013
pp. 1-23
The exponential growth of online videos, along with increasing user involvement in video-related activities, has been observed as a constant phenomenon during the last decade. User's time spent on video capturing, editing, uploading, searching, and viewing...
     
Effective transfer tagging from image to video
Found in: ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
By Heng Tao Shen
Issue Date:May 2013
pp. 1-20
Recent years have witnessed a great explosion of user-generated videos on the Web. In order to achieve an effective and efficient video search, it is critical for modern video search engines to associate videos with semantic keywords automatically. Most of...
     
Correlation-based retrieval for heavily changed near-duplicate videos
Found in: ACM Transactions on Information Systems (TOIS)
By Bin Cui, Heng Tao Shen, Jiajun Liu, Zi Huang
Issue Date:December 2011
pp. 1-25
The unprecedented and ever-growing number of Web videos nowadays leads to the massive existence of near-duplicate videos. Very often, some near-duplicate videos exhibit great content changes, while the user perceives little information change, for example,...
     
Multiple feature hashing for real-time large scale near-duplicate video retrieval
Found in: Proceedings of the 19th ACM international conference on Multimedia (MM '11)
By Heng Tao Shen, Jingkuan Song, Richang Hong, Yi Yang, Zi Huang
Issue Date:November 2011
pp. 423-432
Near-duplicate video retrieval (NDVR) has recently attracted lots of research attention due to the exponential growth of online videos. It helps in many areas, such as copyright protection, video tagging, online video usage monitoring, etc. Most of existin...
     
Video-to-shot tag allocation by weighted sparse group lasso
Found in: Proceedings of the 19th ACM international conference on Multimedia (MM '11)
By Heng Tao Shen, Xiaofeng Zhu, Zi Huang
Issue Date:November 2011
pp. 1501-1504
Traditional shot tagging techniques are focused on learning and propagating the tags at the same level, that is from labeled training shots to the unknown test shots. Due to the lack of sufficient labeled video shots, effective shot tagging remains challen...
     
Transfer tagging from image to video
Found in: Proceedings of the 19th ACM international conference on Multimedia (MM '11)
By Heng Tao Shen, Yang Yang, Yi Yang, Zi Huang
Issue Date:November 2011
pp. 1137-1140
Nowadays massive amount of web video datum has been emerging on the Internet. To achieve an effective and efficient video retrieval, it is critical to automatically assign semantic keywords to the videos via content analysis. However, most of the existing ...
     
Mining near-duplicate graph for cluster-based reranking of web video search results
Found in: ACM Transactions on Information Systems (TOIS)
By Bo Hu, Heng Tao Shen, Hong Cheng, Hongyan Liu, Xiaofang Zhou, Zi Huang
Issue Date:November 2010
pp. 1-27
Recently, video search reranking has been an effective mechanism to improve the initial text-based ranking list by incorporating visual consistency among the result videos. While existing methods attempt to rerank all the individual result videos, they suf...
     
Efficient information retrieval in mobile peer-to-peer networks
Found in: Proceeding of the 18th ACM conference on Information and knowledge management (CIKM '09)
By Bin Cui, Heng Tao Shen, Lijiang Chen, Wei Lu, Xiaofang Zhou
Issue Date:November 2009
pp. 967-976
Mobile devices have become indispensable in daily life, and hence how to take advantage of these portable and powerful facilities to share resources and information begins to emerge as an interesting problem. In this paper, we investigate the problem of in...
     
Interactive near-duplicate video retrieval and detection
Found in: Proceedings of the seventeen ACM international conference on Multimedia (MM '09)
By Heng Tao Shen, Ran Cheng, Xiaofang Zhou, Zi Huang
Issue Date:October 2009
pp. 1001-1002
Video near-duplicate retrieval has become a compelling researching topic in recent years, due to the proliferation of online video uploading/sharing sites and the exponential explosion of video data. Previously, we introduced one new "realtime near-duplica...
     
Monitoring path nearest neighbor in road networks
Found in: Proceedings of the 35th SIGMOD international conference on Management of data (SIGMOD '09)
By Heng Tao Shen, Jeffrey Xu Yu, Xiaofang Zhou, Zaiben Chen
Issue Date:June 2009
pp. 3-4
This paper addresses the problem of monitoring the k nearest neighbors to a dynamically changing path in road networks. Given a destination where a user is going to, this new query returns the k-NN with respect to the shortest path connecting the destinati...
     
Bounded coordinate system indexing for real-time video clip search
Found in: ACM Transactions on Information Systems (TOIS)
By Bin Cui, Heng Tao Shen, Jie Shao, Xiaofang Zhou, Zi Huang
Issue Date:May 2009
pp. 1-33
Recently, video clips have become very popular online. The massive influx of video clips has created an urgent need for video search engines to facilitate retrieving relevant clips. Different from traditional long videos, a video clip is a short video ofte...
     
Locality condensation: a new dimensionality reduction method for image retrieval
Found in: Proceeding of the 16th ACM international conference on Multimedia (MM '08)
By Heng Tao Shen, Jie Shao, Stefan Ruger, Xiaofang Zhou, Zi Huang
Issue Date:October 2008
pp. 40-42
Content-based image similarity search plays a key role in multimedia retrieval. Each image is usually represented as a point in a high-dimensional feature space. The key challenge of searching similar images from a large database is the high computational ...
     
Towards effective indexing for very large video sequence database
Found in: Proceedings of the 2005 ACM SIGMOD international conference on Management of data (SIGMOD '05)
By Beng Chin Ooi, Heng Tao Shen, Xiaofang Zhou
Issue Date:June 2005
pp. 730-741
With rapid advances in video processing technologies and ever fast increments in network bandwidth, the popularity of video content publishing and sharing has made similarity search an indispensable operation to retrieve videos of user interests. The video...
     
Finding similar images quicky using object shapes
Found in: Proceedings of the tenth international conference on Information and knowledge management (CIKM'01)
By Heng Tao Shen
Issue Date:October 2001
pp. 498-506
Retrieving images from a large image collection has been an active area of research. Most of the existing works have focused on content representation. In this paper, we address the issue of identifying relevant images quickly. This is important in order t...
     
Finding semantically related images in the WWW
Found in: Proceedings of the eighth ACM international conference on Multimedia (MULTIMEDIA '00)
By Beng Chin Ooi, Heng Tao Shen, Kian-Lee Tan
Issue Date:October 2000
pp. 491-492
Recent advances in augmented reality technology (AR) have opened a tremendous scope of applications. We describe a use of the technology in virtual golf gaming that exemplifies how the technology can be made to suit the specific needs of distinct applicati...
     
Giving meanings to WWW images
Found in: Proceedings of the eighth ACM international conference on Multimedia (MULTIMEDIA '00)
By Beng Chin Ooi, Heng Tao Shen, Kian-Lee Tan
Issue Date:October 2000
pp. 39-47
Images are increasingly being embedded in HTML documents on the WWW. Such documents over the WWW essentially provides a rich source of image collection from which user can query. Interestingly, the semantics of these images are typically described by their...
     
 1