ppxscal/embedding_network huggingface dataset:
A fine-grained replacement strategy for XML query cache
Authors: Li Chen, Song Wang, Elizabeth Cash, Burke Ryder, Ian Hobbs, Elke A. Rundensteiner
Venue: Proceedings of the 4th international workshop on Web information and data management (2002)

Caching popular queries and reusing results of previously computed queries is one important query optimization technique, especially in modern distributed environments such as the WWW. Based on the recent proliferation of XML data and the emergence of the XQuery language, we are thus developing a query- based caching system for XQuery queries, called ACE-XQ. ACE-XQ applies innovative query containment and rewriting strategies to answer incoming user queries based on the cached XQueries, whenever possible, instead of accessing remote XML data sources.To manage the space of the cache, a straightforward application of traditional replacement strategies would correspond to removing a complete cached query and its derived XML document as a whole when space needs to be freed. This coarse granularity however does not match well with the typical access pattern of web searches where new queries often partially overlap with cached queries.In this paper, we propose a novel replacement strategy appropriate for such query-based XML caching systems. In particular, we collect user access statistics at the granularity of the XML path structure instead of the complete XML query regions. We then apply a more fine-grained replacement strategy that purges XML fragments off a cached region instead of the whole XML document and accordingly adjusts the query descriptor. This may better capture the user access patterns since more frequently used XML document fragments are likely to remain in the cache while other less beneficial parts are purged. This approach has been implemented in our ACE-XQ System. Preliminary experiment results illustrate the performance improvement achievable by our fine-grained replacement strategy over the one which replaces a whole XML view at a time when the cache size is relatively large.
Design considerations for a Boolean search system with automatic relevance feedback processing
Authors: Jon T. Rickman
Venue: Proceedings of the ACM annual conference - Volume 1 (1972)

Two major problems are considered in the design of a Boolean search system with automatic relevance feedback processing. The first problem is how terms should be connected with Boolean logic when constructing a modified query. A number of fixed formats are presented and evaluated. The second problem is how to select terms for entry into the modified query. The stability of the system is found to be quite sensitive to its method of selecting terms. Only very restrictive term selection methods are found to be workable in several on-line experiments.
MediaBreeze: a decoupled architecture for accelerating multimedia applications
Authors: Deependra Talla, Lizy K. John
Venue: ACM SIGARCH Computer Architecture News (2001)

Decoupled architectures are fine-grain processors that partition the memory access and execute functions in a computer program and exploit the parallelism between the two functions. Although some concepts from the traditional decoupled access execute paradigm made its way into commercial processors, they encountered resistance in general-purpose applications because these applications are not very structured and regular. However, multimedia applications have recently become dominant workload on desktops and workstations. Media applications are very structured and regular and lend themselves well to the decoupling concept. In this paper, we present an architecture that decouples the useful/true computations from the overhead/supporting instructions in media applications. The proposed scheme is incorporated into an out-of-order general-purpose processor enhanced with SIMD extensions. Explicit hardware support is provided to exploit instruction level parallelism in the overhead component. Performance evaluation shows that such hardware can significantly improve performance over conventional SIMD enhanced general-purpose processors. Results on nine multimedia benchmarks show that the proposed MediaBreeze architecture provides a 1.05x to 16.7x performance improvement over a 2-way out-of-order SIMD machine. On introducing slip-based data prefetching, a performance improvement up to 28x is observed.
Gran Turismo 2: Prima's Official Strategy Guide
Authors: Prima Publishing Staff
Venue:  (1999)

:On your marks . . . Get set . . . Go! Gran Turismo is the leader in realistic racing games, and Prima's Official Strategy Guide can help you finish in record time. The guide supplies details of all the cars, maps for every track, and tips for modification. Finish in first place with Gran Turismo 2: Prima's Official Strategy Guide. The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
The Multimedia: The Multimedia Casebook, 1st edition
Authors: W. R. James, Mary F. Hellman
Venue:  (1994)

:The Multimedia Casebook describes how a dozen real-world multimedia applications - entertainment, business, and education titles - were created. Unlike dry, technical how-to books, these richly detailed case studies draw you into the creative process, enabling you to retrace the steps that transform a good idea into a successful project. Included are little-discussed but vital topics such as client-developer relations, team building, marketing, and finance, as well as design philosophy and technical problem solving. Along the way, you'll meet a diverse group of industry pioneers and glimpse the very human side of multimedia, including the joys and setbacks of bringing these projects to life. Included with the book is a Windows and Macintosh compatible CD-ROM that demonstrates every multimedia project covered, as well as the full text of the book. You'll be able to see, hear, and experience the full potential of multimedia, through the sounds, animation, illustrations, and audio of the featured applications.
Computer and Robot Vision, 1st edition
Authors: Robert M. Haralock, Linda G. Shapiro
Venue:  (1991)

:This two-volume set is an authoritative, comprehensive, modern work on computer vision that covers all of the different areas of vision with a balanced and unified approach. The discussion in "Volume I" focuses on image in, and image out or feature set out. "Volume II" covers the higher level techniques of illumination, perspective projection, analytical photogrammetry, motion, image matching, consistent labeling, model matching, and knowledge-based vision systems.
First Course Handbook, Solutions, and Resource Material, 6th edition
Authors: Archie Drummond, Anne M. Coles-Mogford
Venue:  (1993)

:A teaching pack for all typewriting or word processing teachers, updated and revised to complement the sixth edition of "First Course" by the same authors. It provides reproducible documents to complete the exercises in the students' book, as wel as a suggested layout for all the exercises not already set out in the main text. There is guidance on teaching a skill subject, main features of the course, the syllabus, schemes of work and advice on giving a lesson.Divided into two sections, it first offers an introduction to teaching a skill subject and provides an insight into the causes of typing problems and how to solve them. There are hints on classroom management, profiling, repetitive strain injury, and the office environment. The second section includes step-by-step teaching notes, and a suggested layout for all exercises not displayed in the text, together with supplementary exercises for the students covering each unit in the textbook.
Fast Structured Total Least Squares Algorithm for Solving the Basic Deconvolution Problem
Authors: Nicola Mastronardi, Philippe Lemmerling, Sabine Van Huffel
Venue: SIAM Journal on Matrix Analysis and Applications (2000)

In this paper we develop a fast algorithm for the basic deconvolution problem. First we show that the kernel problem to be solved in the basic deconvolution problem is a so-called structured total least squares problem. Due to the low displacement rank of the involved matrices and the sparsity of the generators, we are able to develop a fast algorithm. We apply the new algorithm on a deconvolution problem arising in a medical application in renography. By means of this example, we show the increased computational performance of our algorithm as compared to other algorithms for solving this type of structured total least squares problem. In addition, Monte-Carlo simulations indicate the superior statistical performance of the structured total least squares estimator compared to other estimators such as the ordinary total least squares estimator.
Scaled Stability in Variational Problems
Authors: A. B. Levy
Venue: SIAM Journal on Optimization (2002)

We introduce tools called tolerance functions for the study of a new and practical kind of stability for variational problems on normed vector spaces. Our notion of stability is distinguished by the fact that it explicitly addresses distinctions of scale. To support the stability analysis, we study the continuity and differentiability properties of tolerance functions, paying particular attention to comparisons between tolerance functions and the set-valued mappings that are used to encode variational problems. We end with a discussion of how tolerance functions can be used to analyze the convergence of numerical optimization procedures.
Computational test of approximation of functions and their derivatives by radial basis functions
Authors: Xin Li, C. H. Ho, C. S. Chen
Venue: Neural, Parallel Scientific Computations (2002)

Based on the theoretical results of (Li & Micchelli, 2000) on approximation by radial basis functions, a rich class of new radial basis functions has been explicitly constructed for the purpose of implementing the simultaneous approximation of functions and their derivatives, which 2D and 3D numerical examples are conducted to show the efficiency of the computation.
A Two-Variable Fragment of English
Authors: Ian Pratt-Hartmann
Venue: Journal of Logic, Language and Information (2002)

Controlled languages are regimented fragments of natural language designed to make the processing of natural language more efficient and reliable. This paper defines a controlled language, E2V, whose principal grammatical resources include determiners, relative clauses, reflexives and pronouns. We provide a formal syntax and semantics for E2V, in which anaphoric ambiguities are resolved in a linguistically natural way. We show that the expressive power of E2V is equal to that of the two-variable fragment of first-order logic. It follows that the problem of determining the satisfiability of a set of E2V sentences is NEXPTIME complete. We show that E2V can be extended in various ways without compromising these complexity results; however, relaxing our policy on anaphora resolution renders the satisfiability problem for E2V undecidable. Finally, we argue that our results have a bearing on the broader philosophical issue of the relationship between natural and formal languages.
Analysis-of-variance calculations for factorial designs
Authors: K. W. Smillie
Venue: ACM SIGAPL APL Quote Quad (1975)

This paper describes a set of functions, written in APLSV, for performing analysis-of-variance calculations, including the determination of the means over an arbitrary set of factors, for a balanced factorial design of up to six factors, one of which may be replications, and with any crossing or nesting of factors specified by an algebraic representation of the linear model.
Red Hat Linux: Your Visual Blueprint to the Linux Platform
Authors: Ruth Maran, Michael Bellomo
Venue:  (2000)

:Finally, a guide for Linux users who don't want to wade through page after page of boring text! With over 100 illustrated two-page lessons on everything from installation and Internet connections to shell scripts and group permissions, this is the ideal reference for visually oriented users who want to set up a Linux workstation or server. The CD-ROM includes an e-version of the book and the latest Red Hat Linux release.
Microsoft PowerPoint 2002: Introductory Concepts and Techniques, 1st edition
Authors: Gary B. Shelly, Thomas J. Cashman, Susan L. Sebok
Venue:  (2001)

:Part of the highly successful Shelly Cashman Series, Microsoft PowerPoint 2002 Introductory Concepts and Techniques provides step-by-step instructions accompanied by full-color screen shots, helping students learn basic PowerPoint 2002 skills quickly and easily.
A parametric algorithm for drawing pictures of solid objects bounded by quadric surfaces
Authors: Joshua Z. Levin
Venue: ACM SIGGRAPH Computer Graphics (1976)

An algorithm for drawing pictures of three-dimensional objects, with surfaces made up of patches of quadric surfaces, is described.The emphasis of this algorithm is calculating the intersections of quadric surfaces. A parameterization scheme is used. Each quadric surface intersection curve (QSIC) is represented as a set of coefficients and parameter limits. Each value of the parameter represents at most two points, and these may easily be distinguished. This scheme can find the co-ordinates of points of even quartic (fourth-order) intersection curves, using equations of no more than second order.Methods of parameterization for each type of QSIC are discussed, as well as surface bounding and hidden surface removal.
Buffer Requirements and Server Ordering in a Tandem Queue with Correlated Service Times
Authors: Benjamin Avi-Itzhak, Hanoch Levy
Venue: Mathematics of Operations Research (2001)

We analyze the intermediate buffer requirements in a tandem queue where service times of each customer are deterministically correlated between the servers and arbitrarily distributed between customers. The major issue at hand is the determination of intermediate buffer sizes assuring no blocking when the arrivals pattern is arbitrary and unpredictable. The analysis shows that the worst arrival process is the Just-in-Time (JIT) process. Further, it shows that ordering of the servers with respect to service rates may be detrimental, and that the most vulnerable architectural design is that in which the servers have almost the same service rates. It is shown that the total buffer requirement in the system may be quite sensitive to the server ordering: A proper ordering requires justO( M) (whereM is the number of queues) buffer size, while an improper ordering may requireO( M2).
Hitchhiker's Guide to Internet
Authors: Mary Ann Pike, Keith A. Blanton
Venue:  (1993)

:The comprehensive guide to exploring the resources, tools, and fun on the Internet!Covers the Internet comprehensively in a tone that plays well to the cyberactive personalityCovers how the Internet works, instructions on transferring files and mail, advice on how to find someone, tips on staying out of trouble, and lots of other practical and fun factsDisk includes WinNet, Indexed Files, List Search, and more
Wrestlemania 2000: Prima's Official Strategy Guide
Authors: Eric Winding
Venue:  (1999)

:One of the most popular sporting events is coming to the N64 console. Prima's Official Strategy Guide will help you pile-drive your opponent with complete moves for every player, weapons information, and bios of favorite wrestlers. Become the belt-wearing champion with WWF: Wrestlemania 2000--Prima's Official Strategy Guide.
Ehrgeiz Official Strategy Guide
Authors: David Cassady
Venue:  (1999)

:BradyGAMES EHRGEIZ Official Fighter's Guide Features: Complete bone-jarring move listss for every character. Coverage of all the Mini-Games. All the hidden characters and secrets revealed!
Web Accessibility for People with Disabilities, 1st edition
Authors: Michael G. Paciello
Venue:  (2000)

:Web Accessibility for People with Disabilities is a vital tool for Web site developers and administrators who need to understand the law, the requirements of the disabled, and the processes of site evaluation and implementation. It includes an authoritative compendium of development tools and utilities, and is packed with examples demonstrating techniques for adjusting HTML tags, scripts, and other code to improve accessibility. Readers will learn answers to the challenges ahead, including how to: deliver highly graphic and visual content to the blind; provide access to Internet kiosks for the physically challenged; enable nonverbal users to "speak" to devices with voice recognition interfaces. This is a critical resource in helping companies comply with the "effective communication" requirement of the Americans with Disabilities Act of 1990.
Digital Photogrammetry
Authors: Yves Egels, Michel Kasser
Venue:  (2001)

:This text, intended for students and professionals looks at photogrammetry - the use of aerial photographs for surveying. It is primarily used for the production of maps from aerial photos. Along with remote sensing, it represents the primary means of generating data for GIS. This book is particularly useful as a text for graduate students in geomatics and is also suitable for people with a good basic scientific knowledge who need to understand photogrammetry, and who wish to use the book as a reference.
WAP Integration: Professional Developer's Guide
Authors: Robert Laberge, Srdjan Vujosevic
Venue:  (2001)

:Learn from the experts how WAP can be integrated into any network WAP (Wireless Application Protocol) continues to be the driving force behind the megamerger of the Internet and the mobile Web phone. But while developers and network managers are increasingly expected to be WAP savvy, there is no archive of sample programs for them to draw upon. Written by two wireless Internet experts, this book/CD-ROM package fills the gap in the field, giving readers powerful tools that they can use to learn the technical integration aspects of this exciting new technology. The authors provide a top-notch tutorial on how to bring WAP to the enterprise or to Internet users, getting readers quickly up to speed with many sample applications that can be customized for specific needs. Also included is an introduction to VoiceXML with a fully functional sample application.
Cisco CCIE Fundamentals: Network Design and Case Studies, 2nd edition
Authors: Kahn
Venue:  (1999)

From the Book:In today's networking environment, protocols and services are being added constantly, making it more and more complex to design and implement large-scale networks. The demands for organizations and individuals to maintain and optimally run these networks requires networking expertise.The Cisco Certified Internetwork Expert (CCIE) program has been in the forefront in providing the expertise for the design and implementation of large-scale networks. The basic criteria to design and implement a large-scale network is to have an in-depth knowledge of networking protocols and services transported.CCIE Fundamentals: Network Design and Case Studies, Second Edition is an excellent CCIE preparation tool that covers in-depth analysis of IP, IBM, IPX, and ISDN protocols. An understanding of all these protocols is required to pass the CCIE exam. The best part about this book is that it covers issues such as convergence, route selection, topologies, and design issues. The case studies take these concepts a step further by providing configuration examples.Please check the CCIE Web page at www.cisco.com/go/ccie for updates to the CCIE program, and check the Cisco Press Web site at www.ciscopress.com for future Cisco Press books.Imran QureshiCCIE Program ManagerCisco Systems, Inc.July 1999
Sams Teach Yourself StarOffice 5 for Linux in 24 Hours, 1st edition
Authors: Nicholas Wells, R. Dean Taylor
Venue:  (1999)

:Sams Teach Yourself StarOffice 5 for Linux in 24 Hours is a hands-on tutorial aimed at making you, the reader, more effective and productive users of the office suite. It covers everthing from installation to configuration to using the program in an effective manner. Learn how to install StarOffice for both a networked and stand-alone environment. Learn how to use StarOffice 5 to create presentations, documents, spreadsheets and communicate to the on-line world with mail and news.
Personal Communication Systems And Technologies, 1st edition
Authors: John Gardiner, Barry West
Venue:  (1995)

:If you need to quickly grasp the driving forces behind personal communication systems (PCS), this book provides a clear, concise overview that helps you stay ahead of your competition.
Cid: Cisco Internetwork Design
Authors: Thomas M. Thomas, Doris E. Pavlichek
Venue:  (2001)

:Get complete coverage of the newly revised CID portion of the CCDP certification exam! You'll learn how to design reliable and scalable internetworks,understand campus LAN technology,master OSPF network design,and much more with help from this comprehensive guide. And,the CD-ROM includes an adaptive testing engine with over 200 multiple-choice practice questions and detailed score analysis. Ideal for both exam prep and as a desktop reference,this is the most thorough book on internetwork design available. Get complete coverage of the newly revised CID portion of the CCDP certification exam The demand for certified networking professionals who have experience with Cisco products and Cisco-based networks has never been higher. Written in conjunction with CCPrep.com  the premier Cisco certification training Web site  CID: Cisco Internetwork Design gives you full,curriculum-based coverage to help you study for the challenging CID exam and succeed as a Cisco professional. Use this book to: Design reliable,scalable,and complex internetworksUnderstand campus LAN technology and design modelsMaster TCP/IP addressing,routing protocol,and OSPF network designGet an overview of WAN,SNA,and desktop design methodologiesEnhance your learning process through practical case studiesChallenge yourself by answering hundreds of practice questions Comprehensive,thorough,and reliable,this is an ideal guide for preparing for the CCDP certification exam,and useful as an on-the-job desk reference. Test Your Knowledge with the FastTrak Express Exam Software!FastTrak Express Testing Software Features: Morethan 200 multiple-choice practice questionsTimed standard and adaptive simulated examsAnswer review and detailed score analysis
Discounted Stochastic Fluid Programs
Authors: Nicole Bäuerle
Venue: Mathematics of Operations Research (2001)

We consider optimal control problems for stochastic fluid models of the following type: Suppose ( Z t ) is a continuous-time Markov chain with finite state space. As long asZ t=z, the dynamics of the system at timet are given by a functionb z ( u(ï¾·)), whereu is a control we have to choose. A cost rate functionc is given, depending on the state and the action. We want to control the system in such a way as to minimize the expected discounted cost over an infinite horizon. We will call a problem of this type aStochastic Fluid Program (SFP). They typically appear in production and telecommunication systems. We formulate the optimization problem as a discrete time Markov decision process and give conditions under which an optimal stationary policy exists. Furthermore, we show how to solve SFPs numerically, using Kushner's approximating Markov chain approach. Last but not least, we apply our results to a multiproduct manufacturing system without backlog.