Information retrieval on the webACM Computing Surveys - Tập 32 Số 2 - Trang 144-173 - 2000
Mei Kobayashi, Koichi Takeda
In this paper we review studies of the growth of the Internet and
technologies that are useful for information search and retrieval on the Web. We present data on the Internet from several different sources, e.g., current as well as projected number of users, hosts, and Web sites. Although numerical figures vary, overall trends cited by the sources are consistent and point to exponential ...... hiện toàn bộ
A taxonomy of suffix array construction algorithmsACM Computing Surveys - Tập 39 Số 2 - Trang 4 - 2007
Simon J. Puglisi, W.F. Smyth, Andrew Turpin
In 1990, Manber and Myers proposed suffix arrays as a space-saving alternative to suffix trees and described the first algorithms for suffix array construction and use. Since that time, and especially in the last few years, suffix array construction algorithms have proliferated in bewildering abundance. This survey paper attempts to provide simple high-level descriptions of these numerous ...... hiện toàn bộ
Feature SelectionACM Computing Surveys - Tập 50 Số 6 - Trang 1-45 - 2018
Jundong Li, Kewei Cheng, Suhang Wang, Fred Morstatter, Robert P. Trevino, Jiliang Tang, Huan Liu
Feature selection, as a data preprocessing strategy, has been proven to be effective and efficient in preparing data (especially high-dimensional data) for various data-mining and machine-learning problems. The objectives of feature selection include building simpler and more comprehensible models, improving data-mining performance, and preparing clean, understandable data. The recent prol...... hiện toàn bộ
Exploration and exploitation in evolutionary algorithmsACM Computing Surveys - Tập 45 Số 3 - Trang 1-33 - 2013
Matej Črepinšek, Shih-Hsi Liu, Marjan Mernik
“Exploration and exploitation are the two cornerstones of problem solving by search.” For more than a decade, Eiben and Schippers' advocacy for balancing between these two antagonistic cornerstones still greatly influences the research directions of evolutionary algorithms (EAs) [1998]. This article revisits nearly 100 existing works and surveys how such works have answered the advocacy. T...... hiện toàn bộ
How Close are We to Realizing a Pragmatic VANET Solution? A Meta-SurveyACM Computing Surveys - Tập 48 Số 2 - Trang 1-40 - 2015
Mukesh Saini, Abdulhameed Alelaiwi, Abdulmotaleb El Saddik
Vehicular Ad-hoc Networks (VANETs) are seen as the key enabling technology of Intelligent Transportation Systems (ITS). In addition to safety, VANETs also provide a cost-effective platform for numerous comfort and entertainment applications. A pragmatic solution of VANETs requires synergistic efforts in multidisciplinary areas of communication standards, routings, security and trust. Furth...... hiện toàn bộ
Data-Driven Techniques in Disaster Information ManagementACM Computing Surveys - Tập 50 Số 1 - Trang 1-45 - 2018
Tao Li, Ning Xie, Chunqiu Zeng, Wubai Zhou, Zheng Li, Yexi Jiang, Yimin Yang, Hsin-Yu Ha, Wei Xue, Yue Huang, Shu‐Ching Chen, Jainendra K. Navlakha, S. S. Iyengar
Improving disaster management and recovery techniques is one of national priorities given the huge toll caused by man-made and nature calamities. Data-driven disaster management aims at applying advanced data collection and analysis technologies to achieve more effective and responsive disaster management, and has undergone considerable progress in the last decade. However, to the best of ...... hiện toàn bộ
Processing Social Media Messages in Mass EmergencyACM Computing Surveys - Tập 47 Số 4 - Trang 1-38 - 2015
Muhammad Imran, Carlos Castillo, Fernando Díaz, Sarah Vieweg
Social media platforms provide active communication channels during mass convergence and emergency events such as disasters caused by natural hazards. As a result, first responders, decision makers, and the public can use this information to gain insight into the situation as it unfolds. In particular, many social media messages communicated during emergencies convey timely, actionable inf...... hiện toàn bộ
A survey of peer-to-peer content distribution technologiesACM Computing Surveys - Tập 36 Số 4 - Trang 335-371 - 2004
Stephanos Androutsellis-Theotokis, Diomidis Spinellis
Distributed computer architectures labeled "peer-to-peer" are designed for the sharing of computer resources (content, storage, CPU cycles) by direct exchange, rather than requiring the intermediation or support of a centralized server or authority. Peer-to-peer architectures are characterized by their ability to adapt to failures and accommodate transient populations of nodes while mainta...... hiện toàn bộ
A survey of adaptive sorting algorithmsACM Computing Surveys - Tập 24 Số 4 - Trang 441-476 - 1992
Vladimir Estivill‐Castro, Derick Wood
The design and analysis of adaptive sorting algorithms has made important contributions to both theory and practice. The main contributions from the theoretical point of view are: the description of the complexity of a sorting algorithm not only in terms of the size of a problem instance but also in terms of the disorder of the given problem instance; the establishment of new relationships...... hiện toàn bộ