See this document in CiteSeerX!

Using Dynamic Sets to Speed Search in World Wide Information Systems (1995)  (Make Corrections)  (4 citations)
David C. Steere



  Home/Search   Context   Related

 
View or download:
cmu.edu/project/coda/W...dsetstr95.ps.Z
cmu.edu/usr/anon/199...CMUCS95174.ps
cmu.edu/afs/cs/projec...dsetstr95.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/project/coda/W...docsody (more)
From:  cmu.edu/People/clamen/repo...1995
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Search on wide area distributed systems is plagued by the high latencies inherent in remote access. A solution is to prefetch information before it is requested by the searcher to hide latency. But this raises the problem of knowing what to prefetch, since fetching data that will not be used can actually hurt performance. This paper proposes extending the Unix file model to support dynamic sets, short-lived and unordered collections of objects created by searchers to hold the results of... (Update)

Context of citations to this paper:   More

...in a search task. The vehicle we are using for this aspect of our research is a new operating system abstraction called dynamic sets [22, 23]. The essence of the abstraction is the explicit grouping of sets of file accesses and the communication of this grouping by...

.... provided to the file system (e.g. as hints) This is the motivation behind Transparent Informed Prefetching (TIP) 68] and dynamic sets [85]; the application reveals future accesses allowing the file system to use parallelism within the request stream to exploit input output...

Cited by:   More
Mobile Information Access: Accessing information on demand at .. - Satyanarayanan (1996)   (Correct)
Informed Prefetching of Collective Input/Output Requests - Madhyastha, Gibson, Faloutsos (1999)   (Correct)
Automatic Classification Of Input/Output Access Patterns - Madhyastha (1997)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Exploiting the Non-Determinism and Asynchrony of Set Iterators to .. - Steere (1997)   (Correct)
0.3:   LCLint: A Tool for Using Specifications to Check Code - Evans (1994)   (Correct)
0.3:   Using Dynamic Sets to Reduce the Aggregate Latency of Data Access - Steere (1997)   (Correct)

Similar documents based on text:   More   All
0.1:   Report on the CE on the Transcoding Hint DS - Kuhn, Suzuki, Vetro, al. (2000)   (Correct)
0.1:   Geometric Reasoning for Feature Recognition - Han, al. (1995)   (Correct)
0.1:   Graph Searching on Chordal Graphs - Peng, Ko, Ho, Hsu, Tang (1997)   (Correct)

Related documents from co-citation:   More   All
2:   Flexible and safe resolution of file conflicts - Kumar, Satyanarayanan - 1995
2:   Coda: a Highly available File System for a Distributed Workstation Environment - Satyanarayanan, Kistler - 1990
2:   Experience with Disconnected Operation in a Mobile Computing Environment - Satyanarayanan, Kistler et al. - 1993

BibTeX entry:   (Update)

Steere, D.C. Using Dynamic Sets to Speed Search in World Wide Information Systems. Technical Report CMU-CS-95-174, School of Computer Science, Carnegie Mellon University, March, 1995. http://citeseer.ist.psu.edu/steere95using.html   More

@techreport{ steere95using,
    author = "David Steere",
    title = "Using Dynamic Sets to Speed Search in World Wide Information Systems",
    number = "CMU-CS-95-174",
    year = "1995",
    url = "citeseer.ist.psu.edu/steere95using.html" }
Citations (may not include all citations):
901   Transaction Processing: Concepts and Techniques (context) - Gray, Reuter - 1993  DBLP
526   Disconnected operation in the Coda file system - Kistler, Satyanarayanan - 1992  ACM   DBLP
380   Design and implementation of the Sun Network File System - Sandberg, Goldberg et al. - 1985
269   Coda: A highly available file system for a distributed works.. - Satyanarayanan, Kistler et al. - 1990  DBLP
245   The World Wide Web (context) - Berners-Lee, Cailliau et al. - 1994  ACM
153   A caching relay for the world wide web - Glassman - 1994  ACM   DBLP
152   Operating system support for database management (context) - Stonebraker - 1981  ACM   DBLP
112   ACM Transactions on Computer Systems (context) - McKusick, Joy et al. - 1984
85   Semantic file systems - Gifford, Jouvelot et al. - 1991  ACM   DBLP
72   Finding What People Want: Experiences with the WebCrawler (context) - Pinkerton - 1994
59   The ITC Distributed File System: Principles and design (context) - Satyanarayanan, Howard et al. - 1985  DBLP
56   Disk cache -- miss ratio analysis and design considerations (context) - Smith - 1985  ACM
50   Detection and exploitation of file working sets - Tait, Duchamp - 1991
45   Read-only transactions in a distributed database (context) - Garcia-Molina, Wiederhold - 1982  ACM   DBLP
45   The design of the SEER predictive caching system - Kuenning - 1994
40   Practical prefetching techniques for parallel file systems - Kotz, Ellis - 1992  ACM   DBLP
40   ELFS: Object-oriented extensible file systems (context) - Grimshaw, Loyot - 1991  ACM   DBLP
36   The Rufus system: Information organization for semi-structur.. (context) - Shoens, Luniewski et al. - 1993  DBLP
29   concurrency with informed prefetching (context) - Patterson, Gibson - 1994
26   Intelligent caching for remote file service (context) - Korner - 1990  DBLP
22   The Internet Gopher: A distributed server information system (context) - McCahill - 1992
16   Tracking long-term growth of the NSFNET - Claffy, Braun et al. - 1994
16   A usage profile and evaluation of a wide-area distributed fi.. - Spasojevic, Satyanarayanan - 1994  ACM   DBLP
13   Web-agent related research at the CMT (context) - Mauldin, Leavitt - 1994
9   Network Working Group Request for Comments (context) - Postel, Reynolds et al. - 1985
4   Specifying weak sets - Wing, Steere  ACM   DBLP
3   The MIT EECS Series (context) - Liskov, Guttag et al. - 1986
1   Bohannon Drive Menlo Park (context) - Systems, Informix

Documents on the same site (http://www.cs.cmu.edu/afs/cs.cmu.edu/project/coda/Web/docs-ody.html):   More
A Programming Interface for Application-Aware.. - Noble, Price.. (1995)   (Correct)
Mobile Information Access - Satyanarayanan (1996)   (Correct)
Agile Application-Aware Adaptation for Mobility - Noble (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC