7202623
An Energy-Aware Video Streaming System for Portable Computing Devices
In this demonstration, we show an energy-aware video streaming system which allows users to play back video for the specified duration within the remaining battery amount. In the system, we execute a proxy server on an intermediate node in the network. It receives the video stream from a content server, transcodes it to the videos with appropriate quality, and forwards it to a PDA or a laptop PC. Here, suitable parameter values of the video (such as picture size, frame rate and bitrate) which enable playback for the specified duration are automatically calculated on the proxy using our battery consumption model. The system also allows users to play back video segments with different qualities based on the importance specified to each video segment.
17923888
A personal tourism navigation system to support traveling multiple destinations with time restrictions
We propose a personal navigation system (called PNS) which navigates a tourist through multiple destinations efficiently. In our PNS, a tourist can specify multiple destinations with desired arrival/stay time and preference degree. The system calculates the route including part of the destinations satisfying tourist's requirements and navigates him/her. For the above route search problem, we have developed an efficient route search algorithm using a genetic algorithm. We have designed and implemented the PNS as a client-server system so that the portable device users can use the PNS through the Internet. Experiments using general map data and PDAs show that our PNS can calculate a semioptimal route almost in real-time.
28724522
On the possibility of path expressions containing backward navigations in object-oriented databases
23108457
On directable nondeterministic trapped automata
A finite automaton is said to be directable if it has an input word, a directing word, which takes it from every state into the same state. For nondeterministic (n.d.) automata, directability can be generalized in several ways. In [8], three such notions, D1-, D2-, and D3-directability, are introduced. In this paper, we introduce the trapped n.d. automata, and for each i = 1, 2, 3, present lower and upper bounds for the lengths of the shortest Di-directing words of n-state Di-directable trapped n.d. automata. It turns out that for this special class of n.d. automata, better bounds can be found than for the general case, and some of the obtained bounds are sharp.
14842083
The network communities of SeniorNet
With the explosion of participation on the Internet, there is increasing interest and speculation in extending its uses to support diverse online communities, and particular interest in using the Internet to combat loneliness and isolation amongst senior citizens For the past year, we have been investigating SeniorNet (SN), a 12 year old organization that attempts to bring seniors together via computer networking technologies. We found a rich tapestry of human relationships supported by various technical and social underpinnings. In this paper, we delve into the richness of an active community and describe the intertwining technical and social factors that make it valuable and useful for its members. An underlying question in these discussions is "If network communities have to be principally created and maintained by their members (as we posit), then how do designers help without getting in the way?".
29071607
Eigenvector Algorithms with Reference Signals for Frequency Domain BSS
This paper describes blind source separation (BSS) problems in the frequency domain using an eigenvector algorithm (EVA) with reference signals. The proposed EVA has such an attractive feature that all source signals are separated simultaneously from their mixtures. This is an advantage against the methods using deflation process (e.g., super-exponential method), because those methods sometimes do not work so as to converge to desired solutions, due to deflation failure. Computer simulation demonstrates the validity of the proposed EVA.
32882610
Membership Problems for Data Dependencies in Relational Expressions
In relational databases, a query can be formulated in terms of a relational algebra expression using projection, selection, restriction, cross product and union. In this paper, we consider a problem, called the membership problem, of determining whether a given dependency d is valid in a given relational expression E over a given database scheme R that is, whether every instance of the view scheme defined by E satisfies d (assuming that the underlying constraints in R are always satisfied). 
 
Consider the case where each relation scheme in R is associated with functional dependencies (FDs) as constraints, and d is an FD. Then the complement of the membership problem is NP-complete. However, if E contains no union, then the membership problem can be solved in polynomial time. Furthermore, if E contains neither a union nor a projection, then we can construct in polynomial time a cover for valid FDs in E, that is, a set of FDs which implies every valid FD in E. 
 
Consider the case where each relation scheme in R is associated with multivalued dependencies (MVDs) as well as FDs, and d is an FD or an MVD. Even if E consists of selections and cross products only, the membership problem is NP-hard. However, if E contains no union, and each relation scheme name in R occurs in E at most once, then the membership problem can be solved in polynomial time. As a corollary of this result, it can be determined in polynomial time whether a given FD or MVD is valid in R1⋈⋯⋈Rs, where R1,…,Rs are relation schemes with FDs and MVDs, and Ri⋈Rj is the natural join of Ri and Rj.
12339271
Network Communities: Something Old, Something New, Something Borrowed ...
Collaboration has long been of considerable interest to both designers and researchers in the CHI and CSCW communities. This paper contributes to this discussion by proposing the concept of network communities as a new genre of collaboration for this discussion. Network communities are robust and persistent communities based on a sense of locality that spans both the virtual and physical worlds of their users. They are a technosocial construct that requires understanding of both the technology and the sociality embodying them. We consider several familiar systems as well as historical antecedents to describe the affordances these systems offer their community of users. Based on our own experience as designers, users and researchers of a variety of network communities, we extend this initial design space along three dimensions: the boundary negotiations between real and virtual worlds, support for social rhythms and the emergence and development of community. Finally we offer implications for designers, researchers and community members based on our findings.