Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Physical Sciences and Mathematics (9399)
- Computer Sciences (9091)
- Databases and Information Systems (3572)
- Social and Behavioral Sciences (3302)
- Business (2284)
-
- Software Engineering (2227)
- Artificial Intelligence and Robotics (1936)
- International and Area Studies (1185)
- Asian Studies (1168)
- Information Security (1124)
- Numerical Analysis and Scientific Computing (1061)
- Engineering (974)
- Graphics and Human Computer Interfaces (959)
- Law (564)
- Public Affairs, Public Policy and Public Administration (551)
- Sociology (515)
- Theory and Algorithms (513)
- Economics (506)
- Computer Engineering (486)
- Psychology (476)
- Communication (451)
- Education (426)
- Operations Research, Systems Engineering and Industrial Engineering (420)
- Programming Languages and Compilers (413)
- Technology and Innovation (375)
- Organizational Behavior and Theory (363)
- Medicine and Health Sciences (359)
- OS and Networks (347)
- Finance and Financial Management (317)
- Social Media (297)
- Keyword
-
- Singapore (434)
- Machine learning (151)
- Artificial intelligence (131)
- Deep learning (131)
- Social media (100)
-
- China (92)
- COVID-19 (88)
- Innovation (79)
- Singapore Management University (78)
- Sustainability (76)
- Privacy (74)
- Reinforcement learning (73)
- Data mining (71)
- Higher education (65)
- Security (65)
- Cloud computing (62)
- Deep Learning (58)
- Collaboration (56)
- Optimization (56)
- Empirical study (55)
- Software engineering (55)
- Well-being (55)
- Blockchain (54)
- Online learning (54)
- Performance (54)
- Technology (53)
- Training (53)
- Twitter (52)
- Visualization (52)
- Natural language processing (51)
- Publication Year
- Publication
-
- Research Collection School Of Computing and Information Systems (8612)
- Research Collection Lee Kong Chian School Of Business (954)
- Research Collection School of Social Sciences (896)
- Research Collection Yong Pung How School Of Law (504)
- Dissertations and Theses Collection (Open Access) (453)
-
- Research Collection School Of Economics (361)
- Research Collection College of Integrative Studies (312)
- Asian Management Insights (131)
- Perspectives@SMU (126)
- Research Collection School Of Accountancy (118)
- Research Collection Library (86)
- Social Space (66)
- Knowledge@SMU (62)
- SMU Press Releases and News (36)
- ROSA Research Briefs (30)
- Dissertations and Theses Collection (27)
- Sim Kee Boon Institute for Financial Economics (21)
- Research@SMU: Connecting the Dots (19)
- Oral History Collection (18)
- Report to Stakeholders (18)
- FORCE 2026 (16)
- CCX Research (15)
- Lien Centre for Social Innovation: Research (14)
- Student Publications (12)
- MITB Thought Leadership Series (11)
- Research Collection Institute of Service Excellence (2007-2024) (11)
- Research Collection School of Computing and Information Systems (11)
- Research Collection Office of Impact (10)
- SMU Corporate Reports (10)
- Centre for AI & Data Governance (2019-2025) (9)
- Publication Type
- File Type
Articles 12451 - 12480 of 13080
Full-Text Articles in Entire DC Network
A Visual Tool For Building Logical Data Models Of Websites, Zehua Liu, Wee-Keong Ng, Feifei Li, Ee Peng Lim
A Visual Tool For Building Logical Data Models Of Websites, Zehua Liu, Wee-Keong Ng, Feifei Li, Ee Peng Lim
Research Collection School Of Computing and Information Systems
Information sources over the WWW contain a large amount of data organized according to different interests and values. Thus, it is important that facilities are there to enable users to extract information of interest in a simple and effective manner. To do this, We propose the Wiccap Data Model, an XML data model that maps Web information sources into commonly perceived logical models, so that information can be extracted automatically according to users' interests. To accelerate the creation of data models, we have implemented a visual tool, called the Mapping Wizard, to facilitate and automate the process of producing Wiccap …
Web Classification Using Support Vector Machine, Aixin Sun, Ee Peng Lim
Web Classification Using Support Vector Machine, Aixin Sun, Ee Peng Lim
Research Collection School Of Computing and Information Systems
In web classification, web pages from one or more web sites are assigned to pre-defined categories according to their content. Since web pages are more than just plain text documents, web classification methods have to consider using other context features of web pages, such as hyperlinks and HTML tags. In this paper, we propose the use of Support Vector Machine (SVM) classifiers to classify web pages using both their text and context feature sets. We have experimented our web classification method on the WebKB data set. Compared with earlier Foil-Pilfs method on the same data set, our method has been …
Defending Against Redirect Attacks In Mobile Ip, Robert H. Deng, Jianying Zhou, Feng Bao
Defending Against Redirect Attacks In Mobile Ip, Robert H. Deng, Jianying Zhou, Feng Bao
Research Collection School Of Computing and Information Systems
The route optimization operation in Mobile IP Version 6 (MIPv6) allows direct routing from any correspondent node to any mobile node and thus eliminates the problem of "triangle routing" present in the base Mobile IP Version 4 (MIPv4) protocol. Route optimization, however, requires that a mobile node constantly inform its correspondent nodes about its new care-of addresses by sending them binding update messages. Unauthenticated or malicious binding updates open the door for intruders to perform redirect attacks, i.e., malicious acts which redirect traffic from correspondent nodes to locations chosen by intruders. How to protect binding update messages to defend against …
Mining Of Correlated Rules In Genome Sequences, L. Lin, L. Wong, Tze-Yun Leong, P. S. Lai
Mining Of Correlated Rules In Genome Sequences, L. Lin, L. Wong, Tze-Yun Leong, P. S. Lai
Research Collection School Of Computing and Information Systems
With the huge amount of data collected by scientists in the molecular genetics community in recent years, there exists a need to develop some novel algorithms based on existing data mining techniques to discover useful information from genome databases. We propose an algorithm that integrates the statistical method, association rule mining, and classification rule mining in the discovery of allelic combinations of genes that are peculiar to certain phenotypes of diseased patients.
Dynamical Evolutionary Psychology: Mapping The Domains Of The New Interactionist Paradigm, Douglas T. Kenrick, Jon K. Maner, Jon Butner, Norman P. Li, D. Vaughn Becker, Mark Schaller
Dynamical Evolutionary Psychology: Mapping The Domains Of The New Interactionist Paradigm, Douglas T. Kenrick, Jon K. Maner, Jon Butner, Norman P. Li, D. Vaughn Becker, Mark Schaller
Research Collection School of Social Sciences
Dynamical systems and evolutionary theories have both been proposed as integrative approaches to psychology. These approaches are typically applied to different sets of questions. Dynamical systems models address the properties of psychological systems as they emerge and change over time; evolutionary models address the specific functions and contents of psychological structures. New insights can be achieved by integrating these two paradigms, and we propose a framework to begin doing so. The framework specifies a set of six evolutionarily fundamental social goals that place predictable constraints on emergent processes within and between individuals, influencing their dynamics over the short-term, and across …
Venture Capital And Economic Growth: An Industry Overview And Singapore's Experience, Francis Koh, Winston T. H. Koh
Venture Capital And Economic Growth: An Industry Overview And Singapore's Experience, Francis Koh, Winston T. H. Koh
Research Collection Lee Kong Chian School Of Business
This paper provides an overview of the venture capital industry, and its development in Asia and Singapore. Venture capital plays an important role in innovation and economic growth. Indeed, the resurgence of the United States as a technology leader is intimately linked to the success of Silicon Valley. As Singapore enters the next phase of economic development, the creation of internal engines of growth is an urgent task. The Singapore government has done much to provide an environment for entrepreneurship to thrive. Its success at replicating the Silicon Valley culture will be important for Singapore's future economic success.
Discrete Singular Convolution And Its Application To The Analysis Of Plates With Internal Supports. Part 1: Theory And Algorithm, G. W. Wei, Yibao Zhao, Y. Xiang
Discrete Singular Convolution And Its Application To The Analysis Of Plates With Internal Supports. Part 1: Theory And Algorithm, G. W. Wei, Yibao Zhao, Y. Xiang
Research Collection Lee Kong Chian School Of Business
This paper presents a novel computational approach, the discrete singular convolution (DSC) algorithm, for analysing plate structures. The basic philosophy behind the DSC algorithm for the approximation of functions and their derivatives is studied. Approximations to the delta distribution are constructed as either bandlimited reproducing kernels or approximate reproducing kernels. Unified features of the DSC algorithm for solving differential equations are explored. It is demonstrated that different methods of implementation for the present algorithm, such as global, local, Galerkin, collocation, and finite difference, can be deduced from a single starting point. The use of the algorithm for the vibration analysis …
Medical Students' Personality Characteristics And Academic Performance: A Five-Factor Model Perspective, Filip Lievens, Pol Coetsier, Filip De Fruyt, Jan De Maeseneer
Medical Students' Personality Characteristics And Academic Performance: A Five-Factor Model Perspective, Filip Lievens, Pol Coetsier, Filip De Fruyt, Jan De Maeseneer
Research Collection Lee Kong Chian School Of Business
Objectives: This study investigates: (1) which personality traits are typical of medical students as compared to other students, and (2) which personality traits predict medical student performance in pre-clinical years. Design: This paper reports a cross-sectional inventory study of students in nine academic majors and a prospective longitudinal study of one cohort of medical students assessed by inventory during their first pre-clinical year and by university examination at the end of each pre-clinical year. Subjects and methods: In 1997, a combined total of 785 students entered medical studies courses in five Flemish universities. Of these, 631 (80.4%) completed the NEO-PI-R …
The Kpss Test With Seasonal Dummies, Sainan Jin, Sainan Jin
The Kpss Test With Seasonal Dummies, Sainan Jin, Sainan Jin
Research Collection School Of Economics
It is shown that the KPSS test for stationarity may be applied without change to regressions with seasonal dummies. In particular, the limit distribution of the KPSS statistic is the same under both the null and alternative hypotheses whether or not seasonal dummies are used.
Cache Invalidation And Replacement Strategies For Location-Dependent Data In Mobile Environments, Baihua Zheng, Jianliang Xu, Dik Lun Lee
Cache Invalidation And Replacement Strategies For Location-Dependent Data In Mobile Environments, Baihua Zheng, Jianliang Xu, Dik Lun Lee
Research Collection School Of Computing and Information Systems
Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little attention. In this paper, we study the issues of cache invalidation and cache replacement for location-dependent data under a geometric location model. We introduce a new performance criterion, called caching efficiency, and propose a generic method for location-dependent cache invalidation strategies. In addition, two cache replacement policies, PA and PAID, are proposed. Unlike the conventional replacement policies, PA and PAID take into consideration the valid scope area of a data value. We conduct a series of simulation …
Mobile Information Systems – Research Directions On The Conceptual And Logical Level, J. Krogstie, K. Lyytinen, A. Opdahl, B. Pernici, Keng Siau, K. Smolander
Mobile Information Systems – Research Directions On The Conceptual And Logical Level, J. Krogstie, K. Lyytinen, A. Opdahl, B. Pernici, Keng Siau, K. Smolander
Research Collection School Of Computing and Information Systems
This paper discusses new challenges and possible approaches for developing and evolving mobile information systems, with focus on model-based approaches on the conceptual and logical level. We have experienced these new challenges through several research and industrial projects on mobile solutions, usability and model-based approaches over the last years. We summarize the main challenges on how model-based approaches can support the development of mobile information systems that are to be used together with other types of systems, primarily in a professional setting and indicate upcoming research issues in this very dynamic area. We argue that this research area is also …
A Novel Approach For The Analysis Of High Frequency Vibrations, G. W. Wei, Yibao Zhao, Y. Xiang
A Novel Approach For The Analysis Of High Frequency Vibrations, G. W. Wei, Yibao Zhao, Y. Xiang
Research Collection Lee Kong Chian School Of Business
Despite much effort in the past few decades, the numerical prediction of high-frequency vibrations remains a challenging task to the engineering and scientific communities due to the numerical instability of existing computational methods. However, such prediction is of crucial importance to certain problems of pressing practical concern, as pointed out by Langley and Bardell (1998 The Aeronautical Journal102, 287-297). This paper introduces the discrete singular convolution (DSC) algorithm for the prediction and analysis of high-frequency vibration of structures. Both a beam and two-span plates are employed as test examples to demonstrate the capability of the DSC algorithm for high-frequency vibration …
Safe Robot Driving, Chuck Thorpe, Romuald Aufrere, Justin David Carlson, David Duggins, Terrence W. Fong, Jay Gowdy, John Kozar, Robert Maclachlan, Colin Mccabe, Christoph Mertz, Arne Suppe, Chieh Chih Wang, Teruko Yata
Safe Robot Driving, Chuck Thorpe, Romuald Aufrere, Justin David Carlson, David Duggins, Terrence W. Fong, Jay Gowdy, John Kozar, Robert Maclachlan, Colin Mccabe, Christoph Mertz, Arne Suppe, Chieh Chih Wang, Teruko Yata
Research Collection School Of Computing and Information Systems
The Navlab group at Carnegie Mellon University has a long history of development of automated vehicles and intelligent systems for driver assistance. The earlier work of the group concentrated on road following, cross-country driving, and obstacle detection. The new focus is on short-range sensing, to look all around the vehicle for safe driving. The current system uses video sensing, laser rangefinders, a novel light-stripe rangefinder, software to process each sensor individually, and a map-based fusion system. The complete system has been demonstrated on the Navlab 11 vehicle for monitoring the environment of a vehicle driving through a cluttered urban environment, …
Social Entrepreneurship In Singapore, Wee Liang Tan, Teck Meng Tan
Social Entrepreneurship In Singapore, Wee Liang Tan, Teck Meng Tan
Research Collection Lee Kong Chian School Of Business
Social entrepreneurship is a new phenomenon in Singapore. Unlike the US, where there are entrepreneurship programs offered at various ACCSB accredited universities such programs do not as yet exist in Asia. The motivations for social entrepreneurship in Asia differ from those in developed countries. While as social entrepreneurship often stem from the social agenda of successful entrepreneurs who are motivated to repay society, the recent trend of social entrepreneurship in Asia may stem from initiatives directed at political liberalisation and the development of civil society on the part of existing governments. The Singapore government in 1997 introduced a series of …
A Label-Switching Packet Forwarding Architecture For Multi-Hop Wireless Lans, Arup Acharya, Archan Misra, Sorav Bansal
A Label-Switching Packet Forwarding Architecture For Multi-Hop Wireless Lans, Arup Acharya, Archan Misra, Sorav Bansal
Research Collection School Of Computing and Information Systems
A router in wired network typically requires multiple network interfaces to act as a router or a forwarding node. In an ad-hoc multi-hop wireless network on the other hand, any node with a wireless network interface card can operate as a router or a forwarding node, since it can receive a packet from a neighboring node, do a route lookup based on the packet's destination IP address, and then transmit the packet to another neighboring node using the same wireless interface. This paper investigates a combined medium access and next-hop address lookup based on fixed length labels (instead of IP …
Cryptanalysis Of Some Hash Functions Based On Block Ciphers And Codes, Hongjun Wu, Feng Bao, Robert Huijie Deng
Cryptanalysis Of Some Hash Functions Based On Block Ciphers And Codes, Hongjun Wu, Feng Bao, Robert Huijie Deng
Research Collection School Of Computing and Information Systems
At PKC 2000, Inoue and Sakurai proposed some methods to design hash functions from block ciphers and codes (block codes and convolutional codes). They claimed that their hash functions are secure: 2(d-1)m/2 encryptions are necessary to find a collision, where d and m are the minimal distance of the code and the block size of block cipher, respectively. However, we show in this paper that a collision could be found with about a.2m encryptions, where a is a small number.
Personalized Classification For Keyword-Based Category Profiles, Aixin Sun, Ee Peng Lim, Wee-Keong Ng
Personalized Classification For Keyword-Based Category Profiles, Aixin Sun, Ee Peng Lim, Wee-Keong Ng
Research Collection School Of Computing and Information Systems
Personalized classification refers to allowing users to define their own categories and automating the assignment of documents to these categories. In this paper, we examine the use of keywords to define personalized categories and propose the use of Support Vector Machine (SVM) to perform personalized classification. Two scenarios have been investigated. The first assumes that the personalized categories are defined in a flat category space. The second assumes that each personalized category is defined within a pre-defined general category that provides a more specific context for the personalized category. The training documents for personalized categories are obtained from a training …
Pickup And Delivery Problem With Time Windows: Algorithms And Test Case Generation, Hoong Chuin Lau, Zhe Liang
Pickup And Delivery Problem With Time Windows: Algorithms And Test Case Generation, Hoong Chuin Lau, Zhe Liang
Research Collection School Of Computing and Information Systems
In the pickup and delivery problem with time windows (PDPTW), vehicles have to transport loads from origins to destinations respecting capacity and time constraints. In this paper, we present a two-phase method to solve the PDPTW. In the first phase, we apply a novel construction heuristics to generate an initial solution. In the second phase, a tabu search method is proposed to improve the solution. Another contribution of this paper is a strategy to generate good problem instances and benchmarking solutions for PDPTW, based on Solomon' s benchmark test cases for VRPTW. Experimental results show that our approach yields very …
In Search Of Permanent Homes: Singapore's House Churches And The Politics Of Space, Lily Kong
In Search Of Permanent Homes: Singapore's House Churches And The Politics Of Space, Lily Kong
Research Collection School of Social Sciences
This paper focuses on one category of the 'unofficially sacred'-namely, those secular spaces which are used for worship and, in particular, residential spaces which are turned into 'house churches'. Using the case study of a house church in Singapore, the paper examines issues about the politics of religion in urban landscapes in a secular and simultaneously multireligious state. Contrary and in addition to current wisdoms about the politics of religious space, it is argued that various politics are observed: a politics of inclusion; a politics of hybridisation and in-betweenness; a politics of appropriation and nationalisation; and a politics of impermanence …
Dsc Analysis Of Rectangular Plates With Non-Uniform Boundary Conditions, Yibao Zhao, G. W. Wei
Dsc Analysis Of Rectangular Plates With Non-Uniform Boundary Conditions, Yibao Zhao, G. W. Wei
Research Collection Lee Kong Chian School Of Business
This paper introduces the discrete singular convolution (DSC) for the vibration analysis of rectangular plates with non-uniform and combined boundary conditions. A systematic scheme is proposed for the treatment of boundary conditions required in the proposed approach. The validity of the DSC approach for plate vibration is tested by using a large number of numerical examples that have a combination of simply supported, clamped and transversely supported (with non-uniform elastic rotational restraint) edges. The present results are in excellent agreement with those in the literature.
On Uncertainty, Ambiguity, And Complexity In Project Management, Michael T. Pich, Christoph H. Loch, Arnoud De Meyer
On Uncertainty, Ambiguity, And Complexity In Project Management, Michael T. Pich, Christoph H. Loch, Arnoud De Meyer
Research Collection Lee Kong Chian School Of Business
This article develops a model of a project as a payoff function that depends on the state of the world and the choice of a sequence of actions. A causal mapping, which may be incompletely known by the project team, represents the impact of possible actions on the states of the world. An underlying probability space represents available information about the state of the world. Interactions among actions and states of the world determine the complexity of the payoff function. Activities are endogenous, in that they are the result of a policy that maximizes the expected project payoff.
A key …
Hcl: A Specification Language For Hierarchical Text Classification, Aixin Sun, Ee Peng Lim, Wee-Keong Ng
Hcl: A Specification Language For Hierarchical Text Classification, Aixin Sun, Ee Peng Lim, Wee-Keong Ng
Research Collection School Of Computing and Information Systems
Hierarchical text classification refers to assigning text documents to the categories in a given category tree based on their content. With large number of categories organized as a tree, hierarchical text classification helps users to find information more quickly and accurately. Nevertheless, hierarchical text classification methods in the past have often been constructed in a proprietary manner. The construction steps often involve human efforts and are not completely automated. In this paper, we therefore propose a specification language known as HCL (Hierarchical Classification Language) . HCL is designed to describe a hierarchical classification method including the definition of a category …
Analyzing Unified Modeling Language Using Concept Mapping, Keng Siau, Z. Shen
Analyzing Unified Modeling Language Using Concept Mapping, Keng Siau, Z. Shen
Research Collection School Of Computing and Information Systems
The Unified Modeling Language (UML) is a visual modeling language for object-oriented software development. Although the Object Management Group (OMG) adopted UML as its standard modeling language in 1997, the consensus in the academic community and the industry is that further research is needed to evaluate, enhance, extend, and formalize UML. A substantial amount of research has been conducted to this end, but most was based on common sense, informal observation, and intuition. Systematic and empirical studies to analyze, evaluate, and enhance UML have been lacking. This paper attempts to evaluate and study UML from a cognitive perspective. Specifically, the …
Hci Research Issues In Electronic Commerce, Fiona Fui-Hoon Nah, Sid Davis
Hci Research Issues In Electronic Commerce, Fiona Fui-Hoon Nah, Sid Davis
Research Collection School Of Computing and Information Systems
This article outlines a number of important research issues in human-computer interaction in the e-commerce environment. It highlights some of the challenges faced by users in browsing Web sites and conducting searches for information, and suggests several areas of research for promoting ease of navigation and search. Also, it discusses the importance of trust in the online environment, describing some of the antecedents and consequences of trust, and provides guidelines for integrating trust into Web site design. The issues discussed in this article are presented under three broad categories of human-computer interaction – Web usability, interface design, and trust – …
Detection Of Slide Transition For Topic Indexing, Chong-Wah Ngo, Ting-Chuen Pong, Thomas S. Huang
Detection Of Slide Transition For Topic Indexing, Chong-Wah Ngo, Ting-Chuen Pong, Thomas S. Huang
Research Collection School Of Computing and Information Systems
This paper presents an automatic and novel approach in detecting the transitions of slides for video sequences of technical lectures. Our approach adopts a foreground vs background segmentation algorithm to separate a presenter from the projected electronic slides. Once a background template is generated, text captions are detected and analyzed. The segmented caption regions as well as background templates together provide salient visual cues to decide whether a slide is flipped and replaced. The partitioning of videos according to slide changes not only structure the content of video according to topics, but also facilitate the synchronization of video, audio and …
Organizing And Personalizing Intelligence Gathering From The Web, Hwee-Leng Ong, Ah-Hwee Tan, Jamie Ng, Pan Hong, Qiu-Xiang Li
Organizing And Personalizing Intelligence Gathering From The Web, Hwee-Leng Ong, Ah-Hwee Tan, Jamie Ng, Pan Hong, Qiu-Xiang Li
Research Collection School Of Computing and Information Systems
In this paper, we describe how an integrated web‐based application, code‐named FOCI (Flexible Organizer for Competitive Intelligence), can help the knowledge worker in the gathering, organizing, tracking and dissemination of competitive intelligence (CI). It combines the use of a novel user‐configurable clustering, trend analysis and visualization techniques to manage information gathered from the web. FOCI allows its users to define and personalize the organization of the information clusters according to their needs and preferences into portfolios. These personalized portfolios created are saved and can be subsequently tracked and shared with other users. The paper runs through an example to show …
Integrating Local Search And Network Flow To Solve The Inventory Routing Problem, Hoong Chuin Lau, Q Liu, H. Ono
Integrating Local Search And Network Flow To Solve The Inventory Routing Problem, Hoong Chuin Lau, Q Liu, H. Ono
Research Collection School Of Computing and Information Systems
The inventory routing problem is one of important and practical problems in logistics. It involves the integration of inventory management and vehicle routing, both of which are known to be NP-hard. In this paper, we combine local search and network flows to solve the inventory management problem, by utilizing the minimum cost flow sub-solutions as a guiding measure for local search. We then integrate with a standard VRPTW solver to present experimental results for the overall inventory routing problem, based on instances extended from the Solomon benchmark problems.
Leadership Antecedents Of Informal Knowledge Acquisition And Dissemination, Siu Loon Hoe, Steve Mcshane
Leadership Antecedents Of Informal Knowledge Acquisition And Dissemination, Siu Loon Hoe, Steve Mcshane
Research Collection School Of Computing and Information Systems
Knowledge management is emerging as one of the leading influences on an organisation’s survival and competitive advantage (Blumentritt & Johnston 1999). Knowledge management is concerned with the effective acquisition, sharing, storage and utilisation of knowledge (Huber 1991; Saffady 1998). Corporate leaders are increasingly aware of the notion that an organisation’s long-term survival depends on its ability to generate new knowledge and continuously learn from the environment. The importance of a superior organisational learning capability as a source of competitive advantage is a common refrain among both managers and scholars (e.g. Kohli & Jaworski 1990; Nonaka 1991; Quinn 1992; Slater & …
Fast Filter-And-Refine Algorithms For Subsequence Selection, Beng-Chin Ooi, Hwee Hwa Pang, Hao Wang, Limsoon Wong, Cui Yu
Fast Filter-And-Refine Algorithms For Subsequence Selection, Beng-Chin Ooi, Hwee Hwa Pang, Hao Wang, Limsoon Wong, Cui Yu
Research Collection School Of Computing and Information Systems
Large sequence databases, such as protein, DNA and gene sequences in biology, are becoming increasingly common. An important operation on a sequence database is approximate subsequence matching, where all subsequences that are within some distance from a given query string are retrieved. This paper proposes a filter-and-refine algorithm that enables efficient approximate subsequence matching in large DNA sequence databases. It employs a bitmap indexing structure to condense and encode each data sequence into a shorter index sequence. During query processing, the bitmap index is used to filter out most of the irrelevant subsequences, and false positives are removed in the …
The Case For Cyber Foraging, Rajesh Balan, Jason Flinn, Mahadev Satyanarayanan, Shafeeq Sinnamohideen, Hen-I Yang
The Case For Cyber Foraging, Rajesh Balan, Jason Flinn, Mahadev Satyanarayanan, Shafeeq Sinnamohideen, Hen-I Yang
Research Collection School Of Computing and Information Systems
In this paper, we propose cyber foraging: a mechanism to augment the computational and storage capabilities of mobile devices. Cyber foraging uses opportunistically discovered servers in the environment to improve the performance of interactive applications and distributed file systems on mobile clients. We show how the performance of distributed file systems can be improved by staging data at these servers even though the servers are not trusted. We also show how the performance of interactive applications can be improved via remote execution. Finally, we present VERSUDS: a virtual interface to heteregeneous service discovery protocols that can be used to discover …