arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

P.S. Yu

22 papers · 1987–2025

1987: 11988: 11989: 01990: 01991: 01992: 11993: 01994: 11995: 01996: 11997: 01998: 01999: 02000: 02001: 02002: 52003: 22004: 22005: 02006: 22007: 02008: 02009: 02010: 22011: 02012: 02013: 22014: 02015: 02016: 12017: 02018: 02019: 02020: 02021: 02022: 02023: 02024: 02025: 1
1987peak 5 in 20022025

Frequent co-authors

Papers

showing 1–22 of 22 RSS

Automatic code generation from design patterns

Frank Budinsky, M. A. Finnie, John Vlissides +1 more

Development · IBM Systems Journal · · cited 279× · DOI ↗ · more like this ·

Design patterns raise the abstraction level at which people design and communicate design of object-oriented software. However, the mechanics of implementing design patterns is left to the programmer. This paper describes the architecture and implementation of a tool that automates the implementation of design patterns. The user of the tool supplies application-specific information for a given pattern, from which the tool generates all the pattern-prescribed code automatically. The tool has a distributed architecture that lends itself to implementation with off-the-shelf components.

Is random model better? On its accuracy and efficiency

Weijian Fan, Hongkuan Wang, P.S. Yu +1 more

Artificial Intelligence · · cited 124× · DOI ↗ · more like this ·

Inductive learning searches an optimal hypothesis that minimizes a given loss function. It is usually assumed that the simplest hypothesis that fits the data is the best approximate to an optimal hypothesis. Since finding the simplest hypothesis is NP-hard for most representations, we generally employ various heuristics to search its closest match. Computing these heuristics incurs significant cost, making learning inefficient and unscalable for large dataset. At the same time, it is still questionable if the simplest hypothesis is indeed the closest approximate to the optimal model. Recent success of combining multiple models, such as bagging, boosting and meta-learning, has greatly improved the accuracy of the simplest hypothesis, providing a strong argument against the optimality of the simplest hypothesis. However, computing these combined hypotheses incurs significantly higher…

Efficient classification across multiple database relations: a CrossMine approach

Xueqiao Yin, Jiawei Han, Jiong Yang +1 more

Information Systems · IEEE Transactions on Knowledge and Data Engineering · · cited 97× · DOI ↗ · more like this ·

Relational databases are the most popular repository for structured data, and is thus one of the richest sources of knowledge in the world. In a relational database, multiple relations are linked together via entity-relationship links. Multirelational classification is the procedure of building a classifier based on information stored in multiple relations and making predictions with it. Existing approaches of inductive logic programming (recently, also known as relational mining) have proven effective with high accuracy in multirelational classification. Unfortunately, most of them suffer from scalability problems with regard to the number of relations in databases. In this paper, we propose a new approach, called CrossMine, which includes a set of novel and powerful methods for multirelational classification, including 1) tuple ID propagation, an efficient and flexible method for…

Indexed sequential data broadcasting in wireless mobile computing

Ming-Syan Chen⋆, P.S. Yu, Kun‐Lung Wu

Computer Networks and Communications · NTUR (臺灣機構典藏) · · cited 62× · DOI ↗ · more like this ·

Energy saving is one of the most important issues in wireless mobile computing. Among others, one viable approach to achieving energy saving is to use an indexed data organization to broadcast data over wireless channels to mobile units. We explore the issue of indexing data with skewed access for sequential broadcasting in wireless mobile computing. We propose methods to build index trees based on access frequencies of data records. To minimize the average cost of index probes, we consider two cases: one for fixed index fanouts and the other for variant index fanouts, and devise algorithms to construct index trees for both cases. We show that the cost of index probes can be minimized not only by employing an imbalanced index tree that is designed in accordance with data access skew, but also by exploiting variant fanouts for index nodes.

Scheduling and processor allocation for parallel execution of multijoin queries

Ming-Syan Chen⋆, P.S. Yu, Kun‐Lung Wu

Signal Processing · · cited 60× · DOI ↗ · more like this ·

The authors deal with two major issues to exploit inter-operator parallelism within a multijoin query: join sequence scheduling and processor allocation. For the first issue, they propose and evaluate by simulation several methods to determine the general join sequences, or the bush execution trees. Despite their simplicity, the proposed heuristics can lead to the general join sequences which significantly outperform the optimal sequential join sequence. In addition, several heuristics to determine the processor allocation, categorized by bottom-up and top-down approaches, were derived and evaluated by simulation. As confirmed by the simulation, by first using the join sequence heuristics to build a busy tree and then applying the concept of synchronous execution time to the busy tree for processor allocation, an efficient two-step approach to schedule and execute multijoin queries in a…

Analysis of concurrency-coherency control protocols for distributed transaction processing systems with regional locality

Bruno Ciciani, D.M. Dias, P.S. Yu

Computer Networks and Communications · IEEE Transactions on Software Engineering · · cited 31× · DOI ↗ · more like this ·

A system structure and protocols for improving the performance of a distributed transaction processing system when there is some regional locality of data reference are presented. A distributed computer system is maintained at each region, and a central computer system with a replication of all databases at the distributed sites is introduced. It provides the advantage of distributed systems principally for local transactions, and has the advantage of centralized systems for transactions accessing nonlocal data. Specialized protocols keep the copies at the distributed and centralized systems consistent without incurring the overhead and delay of generalized protocols for fully replicated databases. The advantages achievable through this system structure and the tradeoffs between protocols for concurrency and coherency control of the duplicate copies of the databases are studied. An…

Global privacy and transportation mode homogeneity anonymization in location based mobile systems with continuous queries

Leon Stenneth, P.S. Yu

Artificial Intelligence · · cited 23× · DOI ↗ · more like this ·

A major concern for deployment of location-based mobile systems is the ill-usage of mobile client's location data, which may imply sensitive and private personal information. Also, even if the location is exposed willingly by the mobile client the query should not be linked to the mobile client. Sti

Mobile systems location privacy: “MobiPriv” a robust k anonymous system

Leon Stenneth, P.S. Yu, Ouri Wolfson

Artificial Intelligence · · cited 19× · DOI ↗ · more like this ·

With the rapid advancement of positioning and tracking capabilities (mobile phones, on-board navigation systems) location based services are rapidly increasing. Privacy in location based systems is addressed in many papers. Our work is focused on the trusted third party privacy framework that utilizes the concept of k-anonymity with or without l-diversity. In previous anonymization models k may be defined as a personalization parameter of the mobile user or as uniform system parameter for all mobile users . Clearly, k other users may not be available at the time of request in these systems. These requests are discarded because the quality of service (QoS) they require cannot be satisfied. In this paper we introduce a novel suite of algorithms called MobiPriv that guarantees a 100% success rate of processing a mobile request using k-anonymity with diversity considerations. We evaluated…

A fast algorithm for subspace clustering by pattern similarity

Haixun Wang, Fang Chu, Wei Fan +2 more

Information Systems · · cited 13× · DOI ↗ · more like this ·

Unlike traditional clustering methods that focus on grouping objects with similar values on a set of dimensions, clustering by pattern similarity finds objects that exhibit a coherent pattern of rise and fall in subspaces. Pattern-based clustering extends the concept of traditional clustering and benefits a wide range of applications, including large scale scientific data analysis, target marketing, Web usage analysis, etc. However, state-of-the-art pattern-based clustering methods (e.g., the pCluster algorithm) can only handle data sets of thousands of records, which makes them inappropriate for many real-life applications. Furthermore, besides the huge data volume, many data sets are also characterized by their sequentiality, for instance, customer purchase records and network event logs are usually modeled as data sequences. Hence, it becomes important to enable pattern-based…

A performance study of robust distributed load sharing strategies

Avraham Leff, P.S. Yu

Computer Networks and Communications · IEEE Transactions on Parallel and Distributed Systems · · cited 12× · DOI ↗ · more like this ·

In this paper, we examine a set of load sharing strategies that are robust to the unreliable state information that is often present in a distributed database system. In this environment, sites must solve the problem of how alternative sites should be selected to process incoming transactions, given that the information on which the decision is based exhibits varying degrees of obsolescence. A set of regression-based adaptive strategies is examined in which a feedback mechanism is used to compensate for obsolete information. Transaction response time under the different adaptive strategies is evaluated, and the reasons for these performance differences discussed. The key characteristic of the best regression strategy is that transaction site affinity is taken into consideration when adjusting for the effect of information obsolescence.< <ETX…

TabSum: a flexible and dynamic table summarization approach

Ming-Ling Lo, Kun‐Lung Wu, P.S. Yu

Artificial Intelligence · · cited 9× · DOI ↗ · more like this ·

Many diverse small devices, such as smart phones and personal digital assistants, are being deployed to access the Internet. Small devices typically have limited display and processing capabilities. It is thus difficult to effectively present a large table of information on these different devices such that the table can be easily browsed by the users. We present the design and prototype implementation of TabSum, a flexible and dynamic table summarization approach to reducing tables into smaller but still meaningful representations for various devices. TabSum supports easy browsing of a large table by various devices and provides personalization by taking into account both device capabilities and user preferences. A multi-source multi-layered specification methodology is proposed to describe summarization rules preferred by various sources. On request, a set of table reduction rules are…

Optimal crawling strategies for web search engines

J. L. Wolf, M. S. Squillante, P. S. Yu +2 more

Information Systems · · cited 8× · DOI ↗ · more like this ·

Web Search Engines employ multiple so-called crawlers to maintain local copies of web pages. But these web pages are frequently updated by their owners, and therefore the crawlers must regularly revisit the web pages to maintain the freshness of their local copies. In this paper, we propose a two-part scheme to optimize this crawling process. One goal might be the minimization of the average level of staleness over all web pages, and the scheme we propose can solve this problem. Alternatively, the same basic scheme could be used to minimize a possibly more important search engine embarrassment level metric: The frequency with which a client makes a search engine query and then clicks on a returned url only to find that the result is incorrect. The first part our scheme determines the (nearly) optimal crawling frequencies, as well as the theoretically optimal times to crawl each web…

Performance comparisons of buffer coherency policies

A. Dan, P.S. Yu

Computer Networks and Communications · · cited 6× · DOI ↗ · more like this ·

A comparison is made of four buffer coherency policies: check on access, check on access with periodic notification, selective notification, and broadcast invalidation. These policies differ in their basic approaches on how and when the invalidated granules are identified, and hence, achieve different tradeoffs between buffer hits and overhead of notifications. Analytic models are developed to evaluate the buffer hit probability, CPU overhead, and overall response time under these coherency policies. The analysis is validated through simulations. It is found that the difference in buffer hit probabilities is very sensitive to the skewness of the data access and is further affected by the number of nodes, update rates, and the buffer size.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Optimal design and sequential analysis of VLSI testing strategy

P.S. Yu, C.M. Krishna, Y.-H. Lee

Hardware and Architecture · IEEE Transactions on Computers · · cited 6× · DOI ↗ · more like this ·

A method for determining the optimal testing period and measuring the production yield is discussed. With the increased complexity of VLSI circuits, testing has become more costly and time-consuming. The design of a testing strategy, which is specified by the testing period based on the coverage function of the testing algorithm, involves trading off the cost of testing and the penalty of passing a bad chip as good. The optimal testing period is first derived, assuming the production yield is known. Since the yield may not be known a priori, an optimal sequential testing strategy which estimates the yield based on ongoing testing results, which in turn determines the optimal testing period, is developed next. Finally, the optimal sequential testing strategy for batches in which N chips are tested simultaneously is presented. The results are of use whether the yield stays constant or…

Dynamic refinement of table summarization for M-commerce

Kun‐Lung Wu, Shyh-Kwei Chen, P.S. Yu

Artificial Intelligence · · cited 4× · DOI ↗ · more like this ·

Table summarization is important in mobile commerce as many diverse small devices, such as smart phones and personal digital assistants, are being equipped with applications that can access corporate databases. It is difficult to effectively present a large table of information on small devices as they tend to have limited display and processing capabilities. Hence, large tables need to be reduced and summarized in order to be properly displayed on small devices. Due to updates in the databases, device capabilities and personal preferences, a summarized table based on a previously defined specification may not be satisfactory anymore and requires further refinements. In this paper we present a flexible and lightweight implementation of dynamic refinement of table summarization. With a GUI tool or a browser the user of a small device in M-commerce can dynamically and interactively refine…

On Range Query Indexing for Efficient Stream Processing

Kun‐Lung Wu, Shyh-Kwei Chen, P.S. Yu

Artificial Intelligence · · cited 1× · DOI ↗ · more like this ·

To monitor a large number of continual range queries against a rapid data stream, each incoming data item should only be evaluated against relevant queries, not all the queries. Generally speaking, a main memory-based query index with a small storage cost and a fast search time is needed. In this paper, we study a 2D range query index that meets both criteria. It centers around a set of predefined, containment-encoded squares, or CES's. CES's are multi-layered, virtual constructs used to decompose range queries and maintain the query index. With containment-encoding, the search process is extremely efficient; most of the operations can be carried out by a simple logical-shift instruction. Simulations show that, with a small index storage cost, the CES-based query index substantially outperforms other alternatives in search time

Real-time Indoor Activity Monitoring for Elderly Using IMU-Based Signal Analysis

Ananda Garin Mills, Pakawat Panpaisan, Parin Jatesiktat +4 more

Computer Vision and Pattern Recognition · · cited 0× · DOI ↗ · more like this ·

As the need for comprehensive care for the elderly grows, there is a rising emphasis on occupational management rather than solely on surveillance. This study aims to develop an advanced activity monitoring system that integrates positional data and IMU sensor data from devices positioned throughout the home environment. Previous systems have effectively addressed fundamental movements such as walking, sitting, and lying down; however, they fall short in detecting lateral and physical activities. This research seeks to expand the functionality of existing systems by enhancing the model's capabilities through targeted training, enabling it to accurately identify intricate activities such as sleeping, inactivity, extended walking, and anomalies (lying in the toilet). During test site evaluations, the system achieved 84.27% accuracy for high-level activity predictions, significantly…

DOI 10.1007/s00778-012-0288-4 REGULAR PAPER Computing weight constraint reachability in large networks

Miao Qiao, Hong Cheng, Lu Qin +7 more

Anthropology · · cited 0× · OpenAlex ↗ · more like this ·

Abstract Reachability is a fundamental problem on large-scale networks emerging nowadays in various application domains, such as social networks, communication networks, biological networks, road networks, etc. It has been stud-ied extensively. However, little existing work has studied reachability with realistic constraints imposed on graphs with real-valued edge or node weights. In fact, such weights are very common in many real-world networks, for example, the bandwidth of a link in communication networks, the reliabil-ity of an interaction between two proteins in PPI networks, and the handling capacity of a warehouse/storage point in a distribution network. In this paper, we formalize a new yet important reachability query in weighted undirected graphs, called weight constraint reachability (WCR) query that asks: is there a path between nodes a and b, on which each real-valued edge…

Privacy Preserving Graph Publication in a Distributed Environment

Mingxuan Yuan, Long Chen, P.S. Yu +1 more

Artificial Intelligence · Lecture notes in computer science · · cited 0× · OpenAlex ↗ · more like this ·

Nowadays, more and more people join different social networks to share or comment on their daily activities. Along with the popular usage of social networks, people's privacy becomes a big concern. Therefore, recently, many works studied how to publish privacy preserving social networks for safely data mining or analysis. These works all assume that there exists a single publisher who holds the complete graph. While, in real life, people join different social networks for different purposes. As a result, there are a group of publishers and each of them holds only a subgraph. Since no one has the complete graph, it is a challenging problem to generate the published graph in the distributed environment without releasing any publisher's local content. In this paper, we propose an SMC (Secure Multi-Party Computation) based protocol to publish a privacy preserving graph in a distributed…

EDITORIAL Special issue on behavior computing

Longbing Cao, Philip S Yu, Hiroshi Motoda +6 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Behavior is ubiquitous, widely seen from human being, machine and object-related activities and systems. Different from so-called data, behavior forms an intrinsic part of an underly-ing system and its problems. An abstract behavior [2,10] can be described as a four-tuple object, consisting of actor (subject and/or object), operation (activity and activity proper-ties), relation (interactions) and context (including environment). In deeply understanding behaviors [2], interaction, coupling relationships, semantics, dynamics, change, and impact and utility [5] are important factors to consider. Behavior Computing (or Behavior Informatics) [3,4] is an emerging field which studies behaviors and behavior-oriented systems from the perspectives of informatics and analyt-ics, aiming to build formal methods and computational theories and techniques for behavior representation, processing and…

A bandwidth-sensitive update scheduling method for Internet push

Y.-W. Huang, P.S. Yu

Computer Networks and Communications · · cited 0× · DOI ↗ · more like this ·

We present the BUS (Bandwidth-sensitive Update Scheduling) method for WWW push proxies that actively sets different update schedules for various WWW push channels. Based on open protocols describing push objects, BUS optimizes the currency of the objects it delivers to the clients under the constraint of the available bandwidth. As a result, push traffic overflow is minimized with adequate gateway bandwidth reserved for critical non-push traffic. The BUS method also provides a mechanism to monitor client interest and conducts a dynamic proxy update for given channels if the client requests for these channels increase suddenly. In contrast to fixed schedule approaches, this dynamic update mechanism can better capture the dynamic changes (such as the financial activities) that are of interest to many clients.

VLSI circuit testing using and adaptive optimization model

P.S. Yu, C.M. Krishna, Y.-H. Lee

Hardware and Architecture · · cited 0× · DOI ↗ · more like this ·

The purpose of testing is to determine the correctness of the unit under test in come optimal way. One difficulty in meeting the optimality requirement is that the stochastic properties of the unit are usually unknown a priori. For instance, one might not know exactly the yield of a VLSI production line before one tests the chips made as a result. Given the probability of unit failure and the coverage of a test, the optimal test period is easy to obtain. However, the probability of failure is not usually known a priori. We there- fore develop an optimal sequential testing strategy which estimates the production yield based on ongoing test results, and then use it to determine the optimal test period.