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 growth in... 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
algorith... 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
proliferatio... 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. The artic... 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. Furthermore, ... 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 information... 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 our know... 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
maintaining ac... 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 among m... hiện toàn bộ